1382 . 約瑟問題
TopCoder
Tags
Description
還記得約瑟夫問題嗎!? 沒錯就是那位約瑟夫人。這次問題是約瑟問題，不是約瑟夫問題唷!!
有個古老的經典問題是這樣的：$n$ 個人圍成圓圈，從頭開始每k個一數殺掉，最後問Joseph 今天晚餐吃什麼。
很難對吧。今天問題簡單多了，而且是普遍級的，不殺人的
有 $n$ 個人依照編號順去坐著圍成圓圈，每個人的椅子都被裝上"強制脫出裝置" ，接著有張神秘的紙條上面寫著 $n$個數，代表每一次要數幾個人之後彈出
(開始時從第一位開始數)
Input Format
包含多組測試資料，請以EOF做為結束(測試資料不超過10組)
每筆測試資料的第一行為一個數字$n$ 代表有多少人
第二行有$n$個數字$a_i$，$a_i$ 代表第$i$次數到第$a_i$個人被彈出
(保證$1 \leq n, a_i \leq 100000$)
Output Format
輸出彈出的順序，編號是$1$~$n$。
Sample Input 1
5
2 3 2 3 1
2 3 2 3 1
Sample Output 1
2 5 3 4 1
Hints
強制脫出裝置
Added $\LaTeX$ by Seanliu 20201028
Problem Source
原TIOJ1382 / 快樂暑假營第三次練習比賽。
Problem Setter：ggm。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 33 |
| 2 | 1 | 33 |
| 3 | 2 | 34 |