Problem B. Владислав и вставки
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB

У Владислава есть тоже ряд банок сгущенки. Владислав хочет сделать этот ряд более красивым. Между каждыми двумя банками Владислав хочет вставить банку с номером, равным среднему арифметическому (дробная часть отбрасывается) из номеров двух банок-соседей.

Input

Натуральное n (1 ≤ n ≤ 100) - количество банок на полке.
Далее n целых чисел через пробел - номера на банках.

Output

Через пробел необходимо вывести номера банок (всех, включая вставки).

Examples

standard input standard output
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