Дана последовательность из N целых чисел. Требуется найти в ней два элемента, модуль разности которых максимален.
Исходные данные
В первой строке входного файла находится целое число N (2 <= N <= 100 000). Во второй строке через пробел записаны N целых чисел из диапазона 32-разрядных целых чисел со знаком.
Результат
Выведите в первой строке выходного файла через пробел два элемента последовательности, модуль разности которых максимален. Если ответов несколько, выведите любой.
Пример
Исходные данные | Результат |
5
5 -10 8 -7 5
|
-10 8
|
|