Lauamäng

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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.