윌리찬카

바이토그로드의 아이들이 윌리찬카(Wyliczanka)라는 새 놀이를 만들었다.

이 놀이에는 1번부터 N번까지 번호가 붙은 N명의 아이가 참가하며, 각 아이는 서로 다른 번호를 받는다. 아이들은 원형으로 선다. 번호 i인 아이는 번호 i+1인 아이의 등을 보고, 번호 N인 아이는 번호 1인 아이의 등을 본다.

놀이는 1번 아이가 정수 X1을 말하면서 시작한다. 1번 아이는 앞에 있는 아이의 등을 친다. 맞은 아이는 다음 아이의 등을 치고, 이런 식으로 X1번째 타격이 일어날 때까지 이어진다. 마지막으로 맞은 아이는 원에서 빠진다. 다음 수 X2는 그다음 차례로 맞을 아이가 말한다. 원에 한 명만 남으면 놀이가 끝난다.

주어진 N과 차례로 외친 값 Xi에 따라 각 회차에서 빠지는 아이의 번호를 구한다.

첫째 줄에 자연수 N이 주어진다 ($1 \le N \le 1\,000\,000$). 둘째 줄에는 자연수 $X_i$가 N개 주어진다 ($1 \le X_i \le 10^9$).

빠지는 순서대로 아이들의 번호 N개를 출력한다.