#C1308. B28 实践-6 隐形的翅膀

B28 实践-6 隐形的翅膀

B28 实践-6 隐形的翅膀

题目描述

小喵终于进入了天堂。他看到每只猫都带着一双隐形翅膀,他也想要。天使告诉小喵,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例(黄金分割比就是 0.61803398874989490.6180339887498949),就越完美。

现在天使给了小喵 NN 只翅膀,小喵想挑出一对最完美的。

输入格式

第一行一个整数 NN ,表示翅膀数量。

第二行 NN 个不超过 10510^5 的正整数,表示 nn 只翅膀的长度。

输出格式

对每组测试数据输出两个整数,表示小杉挑选出来的一对翅膀。

注意,比较短的在前,如果有多对翅膀的完美程度一样,请输出最小的一对。

样例输入

4
2 3 4 6

样例输出

2
3

数据范围

对于 20%20\% 的数据:N100N\leq 100

对于 100%100\% 的数据 : 2N300002\leq N\leq 30000