== include(page="template/taskheader" task_id="zigsort") ==

Fie un vector de numere naturale *A[]* ce contine *N* elemente. O sortare in zig-zac de ordin *k* se defineste in felul urmator:
 
a1 >= a2 >= ... >= ak >= ak+1
 
ak+1 <= ak+2 <= ... <= a2*k+1
 
a2*k+1 >= a2*k+2 >= ... >= a3*k+1
 
si asa mai departe.

Fie un vector de numere naturale A[] ce contine N elemente.

h2. Date de intrare