题目描述
在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。
假设一开始,荷官拿出了一副新牌,这副牌有N张不同的牌,编号依次为1,…,N。
由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为1,…,N,N号牌在牌库底。
为了发完所有的牌,荷官会进行N次发牌操作,在第i次发牌之前,他会连续进行Ri次销牌操作,Ri由输入给定。请问最后玩家拿到这副牌的顺序是什么样的?
举个例子,假设N=4,则一开始的时候,牌库中牌的构成顺序为{1,2,3,4}。
假设R1=2,则荷官应该连销两次牌,将1和2放入牌库底,再将3发给玩家。目前牌库中的牌顺序为{4,1,2}。
假设R2=0,荷官不需要销牌,直接将4发给玩家,目前牌库中的牌顺序为{1,2}。
假设R3=3,则荷官依次销去了1,2,1,再将2发给了玩家。目前牌库仅剩下一张牌1。
假设R4=2,荷官在重复销去两次1之后,还是将1发给了玩家,这是因为1是牌库中唯一的一张牌。
输入格式
第1行,一个整数N,表示牌的数量。
以下N行,每行一个整数Ri。
输出格式
第i行只有一个整数,表示玩家收到的第i张牌的编号。
样例
输入:
4
2
0
3
2
输出:
3
4
2
1
数据范围与提示
0≤Ri<N
| 数据点 |
规模 |
| 1 |
N=5000 |
| 2 |
N=104 |
| 3 |
N=5×104 |
| 4 |
N=105 |
| 5 |
N=2×105 |
| 6 |
N=3×105 |
| 7 |
N=4×105 |
| 8 |
N=5×105 |
| 9 |
N=6×105 |
| 10 |
N=7×105 |