Переставить в массиве элементы по следующему правилу:

A[2n], A[2n-1], …, A[n+1], A[1], A[2], …, A[n].