Masala G

Sizga $n$ ta butun son - $a[1],a[2],\ldots,a[n]$ berilgan. Qiziq tomoni, bitta sondan boshqa barcha sonlarni $x^y$ ko'rinishida ifodalasa bo'ladi, bu yerda $x$ - o'zgarmas, $y$ esa o'zgarishi mumkin. Shuningdek, $x \ge 2$ va $y \ge 1$.

Vazifangiz, berilgan sonlar ichida “ortiqchasini” topish.

Birinchi qatorda $n$ butun soni kiritiladi. $4 \le n \le 10^5$

Keyingi qatorda $n$ ta butun son - $a[1], a[2], \ldots, a[n]$ kiritiladi. $2 \le a[i] \le 10^9$

Yagona qatorda ortiqcha sonni chiqaring.