Problem 7B. 除数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 7B. 除数

时间限制:1s

空间限制:256MB

题目描述

最近,你得到了两个正整数 \(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,3,2,4,1,2]\)。

你的问题是恢复适当的正整数 \(x\) 和 \(y\),使其产生相同的因数列表(可能顺序不同)。

保证存在答案,即给定的因数列表对应于一些正整数 \(x\) 和 \(y\)。

数据格式

输入

第一行包含一个整数 \(n\)(\(2≤n≤128\)) — \(x\) 和 \(y\) 的除数的数量。

第二行包含 \(n\) 个整数 \(d_1,d_2,…,d_n\)(\(1≤d_i≤10^4\)),其中 \(d_i\) 要么是 \(x\) 的除数,要么是 \(y\) 的除数。如果某个数字同时是 \(x\) 和 \(y\) 的除数,那么在列表中将会有两个该数字。

输出

一行,两个数字\(x\)和\(y\),按照\(x \ge y\)输出。

样例

输入

10
10 2 8 1 2 4 1 20 4 5

输出

20 8

2023秋 悬赏令第七周

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-11-19 18:30
结束于
2023-11-26 00:00
持续时间
149.5 小时
主持人
参赛人数
48