题目描述
$n$ 个人编号为 $1$ 到 $n$,按照编号围成一圈。从 $1$ 号开始,按照循序依次数数,第一次跳过 $a_1$ 个人后停止,停止时指向的下一个人出局,然后继续数数,第二次跳过的人数为 $a_2$,以此类推,直到所有人出局为止。
给定 $a_1,a_2,\dots,a_n$,请依次输出出局人员的编号。
输入
第一行,单个整数表示 $n$,
第二行,$n$ 个整数表示 $a_1,a_2,\dots,a_n$
输出
共 $n$ 行:每行一个整数表示出局人员的编号
样例输入输出
提示
+ 对于 $30\%$ 的数据, $n\leq 1000$
+ 对于 $60\%$ 的数据, $n\leq 50000$
+ 对于 $100\%$ 的数据, $1\leq n\leq 500,000$
+ $0\leq a_i< n$