题目描述

艾扎克面前有 $N$ 个道具，每个道具 $i$ 有一个品质值 $A_i$. 艾扎克想从中选择一个他最喜欢的道具，你能帮他做出选择吗.

对于两个品质值分别为 $A$, $B$ 的道具，如果 $A$ 的质因数分解中出现的最大指数大于 $B$ 的质因数分解中出现的最大指数，则我们说艾扎克会更喜欢$A$. 如果这两个指数相等， 那么 $A$ 中具有最大指数的最大质因数必须大于 $B$ 中具有最大指数的最大质因数，艾扎克才会更喜欢 $A$。如果这两个数依然相等，那么品质值较高的道具会更受艾扎克喜欢.

输入格式

第 $1$ 行，一个数字 $N$，表示数组长度.

第 $2$ 行，有 $N$ 个数，表示 $A_1, A_2,...,A_N$ .

输出格式

输出艾扎克最喜欢的道具的品质值

样例输入

5
432 180 324 27000 686

样例输出

324

数据范围

对于 $30\%$ 的数据，满足 $1\le N \le 10^4$, $2 \le A_i \le 10^5$

对于 $100\%$​ 的数据，满足 $1\le N \le 10^6$, $2 \le A_i \le 10^6$