Четдан ўртага

$n$ та сондан иборат массив берилган. Унинг элементларини қуйидаги тартибда чиқаринг: биринчи, охирги, иккинчи, охиридан иккинчи ва ҳоказо — $a_1, a_n, a_2, a_{n-1}, a_3, \ldots$

Биринчи қаторда $n$ ($1 \le n \le 10^5$). Иккинчи қаторда $n$ та бутун сон $a_1,\dots ,a_n$ ().

Битта қаторда $n$ та сон — ҳар бир элемент айнан бир марта.

Иккита индекс олинг: бири бошидан ($l$), бири охиридан ($r$). Навбат билан $a_l$ ва $a_r$ ни чиқариб, уларни ўртага суринг. тоқ бўлса, ўртадаги элемент бир марта чиқади: биринчи мисолда .