29972번 - Lauamäng 다국어

문제

Sa said hiljuti kingituseks lauamängu, mis on nagu Tsirkus, aga tsükliline.

Mängulaual on $N$ järjestatud ruutu 1,ドル \ldots, N,ドル kusjuures ruudule $N$ järgneb ruut 1ドル$. Igale ruudule $i$ on märgitud mingi täisarv $a_i$. Kui $a_i = 0,ドル siis ruudul $i$ olles peab mängija viskama kuuetahulist täringut ja liikuma saadud tulemuse võrra edasi. Kui $a_i \ne 0,ドル peab mängija liikuma $a_i$ võrra edasi (tagasi, kui $a_i$ on negatiivne); see kordub, kuni mängija jõuab ruudule, millel on kirjas 0ドル$ (aga on võimalik sattuda ka lõpmatusse tsüklisse). Mäng algab ruudult 1ドル$ ja on teada, et $a_1 = 0$.

Mängu vaadates tekkis Sul kahtlus, et on ruute, kuhu ei olegi võimalik kunagi sattuda. Kirjuta programm, mis leiab, milliseid ruute on võimalik mängu jooksul külastada.

입력

Tekstifaili esimesel real on mängulaua ruutude arv $N$ (1ドル \le N \le 1000$). Teisel real on $N$ tühikutega eraldatud täisarvu $a_1, \ldots, a_N$ ($-N < a_i < N,ドル $a_1 = 0$).

출력

Tekstifaili ainsale reale väljastada $N$ tühikutega eraldatud arvu 0ドル$ või 1ドル$. Positsioonil $i$ olev arv 1ドル$ tähendab, et laua ruudule $i$ on võimalik sattuda, ja arv 0ドル,ドル et sinna ei ole võimalik sattuda.

제한

힌트