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

Determinati o permutare cu $N$ elemente avand urmatoarea proprietate: Fie $2$ elemente distincte $i$ si $j$, localizate pe pozitiile $pi$ si, respectiv, $pj$ in permutare. De asemenea, fie $x$ media aritmetica a lui $i$ si $j$ ({$x=(i+j)/2$}). Daca $x$ este un numar intreg, atunci fie $px$ pozitia lui $x$ in cadrul permutarii. Conditia ce trebuie respectata de permutare este ca $px$ sa nu se afle intre pozitiile $pi$ si $pj$.

Poveste si cerinta...

h2. Date de intrare

Prima linie a fisierului de intrare $permavg.in$ contine numarul intreg $N$, reprezentand numarul de elemente ale permutarii.

...

h2. Date de iesire

In fisierul de iesire $permavg.out$ veti afisa cele $N$ elemente ale permutarii, in ordine, separate prin cate un spatiu. Daca exista mai multe solutii, puteti afisa oricare dintre ele.

...

h2. Restrictii

* $1 ≤ N ≤ 16000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. permavg.in |_. permavg.out |

|4|1 3 2 4|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="permavg") ==