说明

给出n个数a1,a2…an，求出一个数T，要求T能整除n个数中的其中n-1个，但不能整除所有的n个数，如果存在多个T，输出最小的。

例如2,3,5，则输出6，因为6是2和3的最小公倍数，但不是2,3,5的最小公倍数，T还可能是10,15,75等，但是由于6最小，所以输出6.

如果T不存在，则输出-1。

输入格式

第一行输入n，表示n个数，1<n<=6，接下来一行输入n个数，0<a1…an，ai<=15

输出格式

一个数，T，其中每个测试数据占一行

3
2 3 5
3
10 6 15

6
-1