曹老师有两个正整数 x 和 y,但是他忘记 x 和 y 具体是多少了,他只记得两个数的因数,并且这两个数的因数还混在同一个乱序的因数序列中。如果一个整数 a 既是x的因数又是 y 的因数,那么整数 a 会在因数序列中出现 2 次。
例如,当 x=4,y=6 时,得到的一个乱序因数序列可能是{1,2,4,1,2,3,6},或是{1,1,2,4,6,3,2}等。
请你帮助曹老师,还原出 x 和 y 具体是多少。
曹老师有两个正整数 x 和 y,但是他忘记 x 和 y 具体是多少了,他只记得两个数的因数,并且这两个数的因数还混在同一个乱序的因数序列中。如果一个整数 a 既是x的因数又是 y 的因数,那么整数 a 会在因数序列中出现 2 次。
例如,当 x=4,y=6 时,得到的一个乱序因数序列可能是{1,2,4,1,2,3,6},或是{1,1,2,4,6,3,2}等。
请你帮助曹老师,还原出 x 和 y 具体是多少。
输入包含一组测试数据。
第一行输入一个整数 n(2<=n<=128),表示因数序列的长度。
第二行输入n个整数,表示因数序列{b[i]}(1<=b[i]<=10000)。
10 10 2 8 1 2 4 1 20 4 5
20 8