У заданому масивi, який мiстить ~N~ цiлих чисел, знайти пари найближчих чисел.

Наприклад, є масив {5,2,3,4,1}. Найменша рiзниця мiж числами дорiвнює 1. Є такi пари: (1,2), (2,3), (3,4), (4,5)

Формат вхiдних даних

Перший рядок вхiдного потоку мiстить цiле число ~N~ ~(2 \le N \le 100000)~ - розмiрнiсть масиву arr.

Наступний рядок мiстить елементи масиву ~arr~ ~(-10^7 \le arr_i \le 10^7)~, якi роздiляються пропуском.

Формат вихiдних даних

Виводити пари елементiв в одному рядку. Всi числа роздiляти пропуском. Одне i те ж число може належати рiзним парам.

Приклад вхідних даних

4
5 4 3 2

Приклад вихідних даних

2 3 3 4 4 5