Fișierul intrare/ieșire	inserari.in, inserari.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	0.5

Vezi soluțiile trimise | Statistici

Inserări

Progrămel, prietenul cel mai bun al lui Algorel a văzut jocul cu șiruri numerice al acestuia, dar nu a fost prea încântat. Lui nu îi place să elimine termeni ai șirului dat, ci dimpotrivă să adauge valori noi. Așa că a inventat un alt joc. Scopul acestuia este construirea unor șiruri obținute astfel:

• fiecare nou șir se obține parcurgându-l pe cel curent și inserând între oricare doi termeni diferiți, aflați pe poziții consecutive și având aceeași paritate (ambii pari sau ambii impari) media lor aritmetică.
• șirul obținut după fiecare parcurgere trebuie afișat pe un nou rând.

Progrămel îl provoacă pe Algorel să determine șirurile obținute pe baza unuia dat. Dar Algorel ar vrea să scape cât mai repede ca să poată să urmărească meciurile echipei sale favorite, așa că vă cere ajutorul pentru scrierea unui program care să automatizeze procesul.

Date de intrare

Fișierul de intrare inserari.in conține pe prima linie n reprezentând numărul de termeni ai șirului dat, iar pe linia următoare cei n termeni, separați prin câte un spațiu.

Date de ieșire

În fișierul de ieșire inserari.out se vor afla pe fiecare linie în parte, având termenii separați prin câte un spațiu, șirurile obținute conform regulii lui Progrămel.

Restricții

• 1 ≤ n ≤ 100
• 0 ≤ x_i ≤ 1 000 pentru fiecare 0 ≤ i < n

Exemplu

inserari.in	inserari.out
6 10 50 50 11 5 2	10 50 50 11 5 2 10 30 50 50 11 8 5 2 10 20 30 40 50 50 11 8 5 2 10 15 20 25 30 35 40 45 50 50 11 8 5 2

Explicație

Al doilea șir se obține inserând în primul 30 între 10 și 50 și 8 între 11 și 5. Între cei doi termeni consecutivi cu valoarea 50 nu este inserată media lor.
Ultimul șir 10 15 20 25 30 35 40 45 50 50 11 8 5 2 nu se mai modifică, deoarece nu se mai pot face inserări conform regulii lui Progrămel.