Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

1089. Two numbers

Time Limit:	1 seconds
Memory Limit:	65536KB
Points:	10

View Problem Statistics

Submit

Problem added Undefined

Дана последовательность из N целых чисел. Требуется найти в ней два элемента, модуль разности которых максимален.

Input

В первой строке входного файла находится целое число N (2 <= N <= 100 000). Во второй строке через пробел записаны N целых чисел из диапазона 32-разрядных целых чисел со знаком.

Output

Выведите в первой строке выходного файла через пробел два элемента последовательности, модуль разности которых максимален. Если ответов несколько, выведите любой.

Sample

Input	Output
5 5 -10 8 -7 5	-10 8

View Problem Statistics

Submit

Author/source:

Problems from Contests /

Vologda Students Contests /

XV InterUni Olympiad 2012 /

1088. I - Protected message

1089.

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.078 sec.