One Pixel

Arheologii au descoperit ruinele unui vechi templu. Pe un perete se află o inscripție foarte interesantă, formată din simboluri ale lunii și ale soarelui. Inscripția apare sub forma unei matrice pătratice cu N linii și N coloane.
     Din nefericire, trecerea timpului a dus la deteriorarea peretelui și acum numai ultima coloană mai este vizibilă. Până la urmă, arheologii au reușit să descopere o regulă interesantă chiar dacă simbolurile nu mai sunt integral vizibile.
     Se consideră simbolurile lunii și ale soarelui de pe o linie care sunt dispuse într-o ordine aparent aleatoare. Totuși, în continuare se observă o regulă foarte clară. O altă linie a matricei se obține din prima, efectuând o permutare cu o poziție, adică primul element ajunge pe ultima coloană, toate celelalte sunt mutate la stânga cu o poziție. O altă linie se obține permutând din nou cu o poziție și așa mai departe, până la obținerea tuturor rândurilor.
     De exemplu, în situația ipotetică în care un rând ar fi
moon sun moon moon sun
atunci cele cinci rânduri ale inscripției sunt:
moon sun moon moon sun
sun moon moon sun moon
moon moon sun moon sun
moon sun moon sun moon
sun moon sun moon moon
    Este evident că toate aceste rânduri apar pe inscripție, dar ele nu se află în această ordine. S-a observat că există o regulă de ordonare lexicografică a acestora. Singura regulă care stă la baza acestei ordonări este aceea că soarele se află, din punct de vedere lexicografic, înaintea lunii. Așadar, fiecare rând poate fi privit ca un cuvânt și aceste cuvinte sunt ordonate folosind această regulă. În acest caz, pentru linia considerată, configurația inscripției ar fi:
sun moon sun moon moon
sun moon moon sun moon
moon sun moon sun moon
moon sun moon moon sun
moon moon sun moon sun
    Folosind regulile prezentate, va trebui să determinați prima linie a inscripției (celelalte sunt ușor de aflat dacă este cunoscută aceasta), având în vedere faptul că aveți la dispoziție doar simbolurile de pe ultima coloană.

Prima linie a fișierului de intrare va conține un număr întreg N, care va indica dimensiunea inscripției. Următoarea linie va conține N numere întregi, separate prin câte un spațiu, care vor indica simbolurile de pe ultima coloană a inscripției. Pentru a simboliza luna se va folosi valoarea 1, iar pentru a simboliza soarele se va folosi valoarea 0.

Fișierul de ieșire va conține o singură linie pe care se vor afla N numere întregi, separate prin câte un spațiu, care vor reprezenta simbolurile de pe prima linie a inscripției. Se va folosi valoarea 0 pentru soare și valoarea 1 pentru lună.

· 1 <= N <= 50000;
· Datele de test sunt astfel alese încât să permită determinarea soluției.

TEMPLE.IN
5
1 1 1 0 0

TEMPLE.OUT
0 1 0 1 1