2006 - 整除问题
Time Limit : 1 秒
Memory Limit : 128 MB
给出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。
Input
第一行输入n，表示n个数，1<n<=6，接下来一行输入n个数，0<a1…an，ai<=15
Output
一个数，T，其中每个测试数据占一行
Examples
Input Format
3 2 3 5 3 10 6 15
Output Format
6 -1