背景

这是孵化器实验室第一轮考核第三期的D题，旨在考查大家对链表的应用

2023年，"白俑计划"正式启动
江边的芦苇地，传说的沼泽人，诉说着谁的谎言
骗过"最强的怪异",所需要的不仅是勇气
想要同时救下两个人，当然是双倍的苦

若一切都能回到2020年的夏天，是否能够拯救？

题目要求

题目给出$n$个时间节点，编号为$1-n$，呈圆环（顺时针）排布成“时间环”。给出输入的步长$k$，从1开始，若$k$为正数，则顺时针(若k为负数则为逆时针)走过该步长就能回到该时间节点，并将其从时间环内移除，循环此过程，直到时间环内没有任何时间节点。要求你输出每次穿越回的时间节点。

注：此题要求使用链表进行模拟与输出

Format

Input

第一行为一个正整数$n$

接下来$n$行为每一次的步长$k$

Output

$n$个整数，代表依次回到的时间节点，中间用空格隔开

Samples

5
1
2
-1
-2
1

2 4 3 5 1

Limitation

1s, 125MiB for each test case.