Выбрать из заданных чисел такие два x и y, чтобы их частное x/y было наибольшим возможным

Вам дано N чисел. Выберите из них такие два x и y, чтобы их частное x/y было наибольшим возможным.

Входные данные:
В первой строке входного потока находится одно целое число N - общее количество чисел (2 <= N <= 30 000). В следующей строке входного потока находятся N целых чисел a1, a2, ... , aN; числа не превосходят по модулю 30 000. Гарантируется, что среди этих чисел хотя бы одно не равно нулю.

Выходные данные:
В выходной поток выведите сначала число x, потом y. Знаменатель y не должен равняться нулю; x и y могут быть одинаковыми, только если соответствующее им число появляется во входном потоке более одного раза (строго говоря, должны существовать такие различные индексы i и j, что 1 <= i, j <= N, x = ai и y = aj).
Если решений несколько, то выведите такое при котором и x, и y будут минимальны.

0