A4797 B28 实践-6 隐形的翅膀

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4797B28 实践-6 隐形的翅膀

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

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

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

输入格式

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

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

输出格式

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

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

样例输入

4
2 3 4 6

样例输出

2
3

数据范围

对于 20%20\% 的数据:N≤100N\leq 100 ;

对于 100%100\% 的数据 : 2≤N≤300002\leq N\leq 30000 。