信息学奥赛一本通 - 1418：猴子选大王

由经典约瑟夫问题改成。

有NN个猴子，编号从11到NN。每个猴子对应一个正整数XiXi,表示如果从编号为ii的猴子开始报数，需要数到XiXi。

这NN个猴子围成一圈，从第一个开始报数，数到第11个猴子对应的正整数X1X1的猴子出队，然后从它的下一位继续从11开始报数，数到对应的XiXi时出队，如此循环直到剩下一个猴子，最后剩下的那个猴子就是猴子们选出的大王。

例如：

N=5,XiN=5,Xi对应为：1，2，3，4，51，2，3，4，5。

出队的顺序为：1，3，4，51，3，4，5。

第一行为NN;

第二行为NN个小于等于100100的正整数。对应于从