У заданому масив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