Задача . 21.5. Больший из соседей

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

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

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

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

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

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

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

5
4
-3
2
0
5

4 2 2 5

5
5
-5
15
-15
0

5 15 15 0