Language:	Russian
	English

Remote Training on Programming

Problems	Online status	Contests
News	FAQ	E-learning

For authors:

Forgot your password?

Authors ranklist

About project

Hello, Guest! Please login or register.

1089. Two numbers

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

View Problem Statistics

Submit

Problem added Игорь Андрианов

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

Input

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

Output

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