보드게임

며칠 전 친구에게 Tsirkus와 비슷하지만 순환하는 보드게임을 선물로 받았다.

게임판에는 $1, \ldots, N$번 칸이 일렬로 놓여 있고, 칸 $N$ 다음은 칸 $1$이다. 각 칸 $i$에는 정수 $a_i$가 적혀 있다.

• $a_i = 0$이면 플레이어는 칸 $i$에서 6면체 주사위를 던져 나온 눈만큼 앞으로 이동한다.
• $a_i \ne 0$이면 $a_i$칸만큼 이동한다. $a_i$가 음수이면 뒤로 이동한다.

두 번째 규칙은 0이 적힌 칸에 도착할 때까지 반복된다. 무한 순환에 빠질 수도 있다. 게임은 칸 $1$에서 시작하며 $a_1 = 0$이다.

게임을 하다 보니 어떻게 해도 도달할 수 없는 칸이 있을 것 같다는 생각이 들었다. 게임 중에 방문할 수 있는 칸을 모두 찾는 프로그램을 작성하라.

첫 줄에 칸의 개수 $N$ ($1 \le N \le 1000$)이 주어진다. 둘째 줄에는 공백으로 구분된 정수 $a_1, \ldots, a_N$ ($-N < a_i < N$, $a_1 = 0$)이 주어진다.

공백으로 구분된 $N$개의 수를 한 줄에 출력한다. 각 수는 0 또는 1이다. $i$번째 수가 1이면 칸 $i$를 방문할 수 있고, 0이면 방문할 수 없다.