loj#P2956. 「SHOI2013」发牌

「SHOI2013」发牌

题目描述

在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。

假设一开始,荷官拿出了一副新牌,这副牌有 NN 张不同的牌,编号依次为 1,,N1,\dots,N
由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为 1,,N1,\dots,NNN 号牌在牌库底。

为了发完所有的牌,荷官会进行 NN 次发牌操作,在第 ii 次发牌之前,他会连续进行 RiR_i 次销牌操作,RiR_i 由输入给定。请问最后玩家拿到这副牌的顺序是什么样的?

举个例子,假设 N=4N = 4,则一开始的时候,牌库中牌的构成顺序为 {1,2,3,4}\{1,2,3,4\}
假设 R1=2R_1=2,则荷官应该连销两次牌,将 1122 放入牌库底,再将 33 发给玩家。目前牌库中的牌顺序为 {4,1,2}\{4, 1, 2\}
假设 R2=0R_2=0,荷官不需要销牌,直接将 44 发给玩家,目前牌库中的牌顺序为 {1,2}\{1,2\}
假设 R3=3R_3=3,则荷官依次销去了 1,2,11,2,1,再将 22 发给了玩家。目前牌库仅剩下一张牌 11
假设 R4=2R_4=2,荷官在重复销去两次 11 之后,还是将 11 发给了玩家,这是因为 11 是牌库中唯一的一张牌。

输入格式

11 行,一个整数 NN,表示牌的数量。
以下 NN 行,每行一个整数 RiR_i

输出格式

ii 行只有一个整数,表示玩家收到的第 ii 张牌的编号。

4
2
0
3
2
3
4
2
1

数据范围与提示

0Ri<N0 \le R_i < N

数据点 规模
11 N=5000N = 5000
22 N=104N = 10^4
33 N=5×104N = 5 \times 10^4
44 N=105N = 10^5
55 N=2×105N = 2 \times 10^5
66 N=3×105N = 3 \times 10^5
77 N=4×105N = 4 \times 10^5
88 N=5×105N = 5 \times 10^5
99 N=6×105N = 6 \times 10^5
1010 N=7×105N = 7 \times 10^5