풍선 터뜨리기
면접 대비시간 제한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은 주어지지 않는다.
출력
풍선이 터지는 순서대로 풍선 번호를 공백으로 구분해 한 줄에 출력한다.