EduBrick
← вернуться к уроку · Практика: Сортировка и что она упрощает

Сама ближайшая пара

2000 мс · 256 МБ · всё или ничего

Дан список из nn чисел. Найдите два элемента с наименьшей разницей и выведите их по возрастанию.

Если подходящих пар несколько, выведите ту, у которой меньший элемент наименьший.

Формат ввода

В первой строке число nn от 22 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9 через пробел.

Формат вывода

Два числа через пробел.

Примеры

ввод
5
3 8 1 9 5
вывод
8 9
Войдите, чтобы отправлять решения.
← Вернуться к уроку