题目描述

$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$ 行：每行一个整数表示出局人员的编号

4
2 0 3 2

3
4
2
1

数据范围

• 对于 $30\%$ 的数据， $n\leq 1000$
• 对于 $60\%$ 的数据， $n\leq 50000$
• 对于 $100\%$ 的数据， $1\leq n\leq 500,000$
• $0\leq a_i< n$