У Владислава есть тоже ряд банок сгущенки. Владислав хочет сделать этот ряд более красивым. Между каждыми двумя банками Владислав хочет вставить банку с номером, равным среднему арифметическому (дробная часть отбрасывается) из номеров двух банок-соседей.
Формат входных данных
Натуральное n (1 \leq n \leq 100) - количество банок на полке.
Далее n целых чисел через пробел - номера на банках.
Формат выходных данных
Через пробел необходимо вывести номера банок (всех, включая вставки).
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 6
1 2 3 4 5 6
| 1 1 2 2 3 3 4 4 5 5 6
|
| 4
2 0 1 8
| 2 1 0 0 1 4 8
|