Задача . 21.4. Меньший из соседей

Для каждой пары соседних элементов вычислите меньший из двух элементов. Выведите полученные значения в порядке расположения пар.

Пара — два соседних элемента последовательности. Пары могут пересекаться.

Все позиции учитываются отдельно, даже если значения совпадают.

Входные данные

В первой строке задано целое N (1 ≤ N ≤ 10000). В каждой из следующих N строк записано по одному целому элементу массива, от −100000 до 100000 включительно.

Выходные данные

Выведите в одной строке значения для всех соседних пар, разделяя их пробелами. При N = 1 выведите 0.

5
4
-3
2
0
5

-3 -3 0 0

5
5
-5
15
-15
0

-5 -5 -15 -15