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

题目背景

滨海之城，大外闻名；明朗春日，智汇争锋。

为表彰在算法巅峰对决中脱颖而出的佼佼者，赛务组决定采用特制的流光水晶来打造本届赛事的冠军奖杯。

奖杯的设计巧妙融合了大外“语言与科技并重”的独特韵味，主体由两根晶莹剔透的水晶立柱并肩构成。设计大师指出，这两根立柱的高度比例若能无限趋近于自然界中最神秘的“黄金分割比”，便能折射出最动人心魄的光芒。

题目描述

现晶体加工厂送来了 $N$ 根高度各异的备选水晶柱。

你的任务是从这批材料中挑选出两根水晶柱，使得较短柱与较长柱的高度之比与黄金分割比的差值绝对值尽可能小（你可以认为黄金分割比为 $0.6180339887498949$）。

完美总是稀缺的，若存在多对水晶柱的比例完美程度相同，请秉持“简约至上”的美学原则，输出高度较小的那一对。

输入格式

输入包含多组测试数据。对于每组测试数据：

• 第一行包含一个整数 $N$ ($2 \le N \le 30000$)，表示备选水晶柱的数量。
• 第二行包含 $N$ 个不超过 $10^5$ 的正整数，表示这 $N$ 根水晶柱的具体高度。

输出格式

对每组测试数据，输出两行， 每行一个整数，分别表示挑选出来的两根水晶柱的高度。

其中：

• 第一行输出较短水晶柱的高度；
• 第二行输出较长水晶柱的高度。

如果有多对水晶柱的完美程度相同，请输出高度最小的那一对。

输入输出样例

4
2 3 4 6

2
3

数据范围

• 对于 $20\%$ 的数据，满足 $N \le 100$。
• 对于 $100\%$ 的数据，满足 $2 \le N \le 30000$。

你可以认为黄金分割比的精确值为 $0.6180339887498949$。