最近您收到了两个正整数x和y,您忘记了它们,但您记得一个包含x的所有因子(包括1和x)和y的所有因子(包括1与y)的乱序列表。如果d同时是x和y的因子,则列表中会出现两次d。
例如,如果x=4且y=6,则给定列表可以是列表[1,2,4,1,2,3,6]的任意排列。一些可能的情况是:[1,1,2,4,6,3,2]、[4,6,1,1,2,3,2] 或[1,6,2,2,4,1,2]。
您的任务是复原合适的正整数x和y,x和y产生的因子列表可能与输入的因子列表顺序不同。保证答案存在。
最近您收到了两个正整数x和y,您忘记了它们,但您记得一个包含x的所有因子(包括1和x)和y的所有因子(包括1与y)的乱序列表。如果d同时是x和y的因子,则列表中会出现两次d。
例如,如果x=4且y=6,则给定列表可以是列表[1,2,4,1,2,3,6]的任意排列。一些可能的情况是:[1,1,2,4,6,3,2]、[4,6,1,1,2,3,2] 或[1,6,2,2,4,1,2]。
您的任务是复原合适的正整数x和y,x和y产生的因子列表可能与输入的因子列表顺序不同。保证答案存在。
第一行包含一个整数n(2≤n≤128)
输入的第二行包含n个整数d1、d2、…、dn(1≤di≤10^4),其中di是x的因子或y的因子。如果一个数是x和y的因子,则列表中有两个该数。
输出两个正整数x和y,这样的数字合并的因子列表是给定整数列表。可以保证答案是存在的。如果两个数不一样,则大的在前,小的在后
10 10 2 8 1 2 4 1 20 4 5
20 8