С краёв к середине

Дан массив из $n$ чисел. Выведите его элементы в таком порядке: первый, последний, второй, второй с конца и так далее — $a_1, a_n, a_2, a_{n-1}, a_3, \ldots$

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел $a_1, \ldots, a_n$ ($|a_i| \le 10^9$).

В одной строке $n$ чисел — каждый элемент ровно один раз.

Заведите два индекса: один с начала ($l$), другой с конца ($r$). По очереди выводите $a_l$ и $a_r$ и сдвигайте их к середине. При нечётном $n$ средний элемент выводится один раз: в первом примере 1 5 2 4 3.