User's AC Ratio

77.8% (21/27)

Submission's AC Ratio

43.4% (43/99)

Description

  還記得約瑟夫問題嗎!? 沒錯就是那位約瑟夫人。這次問題是約瑟問題,不是約瑟夫問題唷!!

  有個古老的經典問題是這樣的:n 個人圍成圓圈,從頭開始每k個一數殺掉,最後問Joseph 今天晚餐吃什麼。

  很難對吧。今天問題簡單多了,而且是普遍級的,不殺人的

  有 n 個人依照編號順去坐著圍成圓圈,每個人的椅子都被裝上"強制脫出裝置" ,接著有張神秘的紙條上面寫著 n個數,代表每一次要數幾個人之後彈出
  (開始時從第一位開始數)

Input Format

包含多組測試資料,請以EOF做為結束(測試資料不超過10組)

每筆測試資料的第一行為一個數字n 代表有多少人

第二行有n個數字a_i,a_i 代表第i次數到第a_i個人被彈出

(1≦n,a_i≦100000)

Output Format

輸出彈出的順序,編號是1~n。

Sample Input

5
2 3 2 3 1

Sample Output

2 5 3 4 1

Hints

強制脫出裝置

Problem Source

原TIOJ1382 / 快樂暑假營第三次練習比賽。
Problem Setter:ggm。

Subtasks

For Testdata: 0 ~ 0, Score: 33
For Testdata: 1 ~ 1, Score: 33
For Testdata: 2 ~ 2, Score: 34
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 262144
1 3000 65536 262144
2 3000 65536 262144