시간 제한
메모리 제한
시간 제한
2초
메모리 제한
4 MB
1번부터 N번까지 번호가 붙은 N개의 풍선이 원형으로 놓여 있다. i번 풍선의 오른쪽에는 i + 1번 풍선이 있고, 왼쪽에는 i - 1번 풍선이 있다. 단, 1번 풍선의 왼쪽에는 N번 풍선이 있고, N번 풍선의 오른쪽에는 1번 풍선이 있다.
각 풍선 안에는 종이가 하나 들어 있으며, 그 종이에는 0이 아닌 정수 하나가 적혀 있다. 풍선은 다음 규칙에 따라 터뜨린다.
먼저 1번 풍선을 터뜨린다. 그다음 터뜨린 풍선 안의 종이에 적힌 수를 읽고, 아직 터지지 않은 풍선들 사이에서 그 수만큼 이동해 다음 풍선을 터뜨린다. 수가 양수이면 오른쪽으로, 음수이면 왼쪽으로 이동한다. 이동할 때 이미 터진 풍선은 세지 않는다.
모든 풍선이 터질 때까지 이 과정을 반복한다.
첫째 줄에 자연수 N(1 <= N <= 1,000)이 주어진다.
둘째 줄에는 1번 풍선부터 N번 풍선까지, 각 풍선 안의 종이에 적힌 정수가 차례대로 주어진다. 각 정수는 -N 이상 N 이하이며, 0은 주어지지 않는다.
풍선이 터지는 순서대로 풍선 번호를 공백으로 구분해 한 줄에 출력한다.