Start: Jul, 08, 2025 09:00:00
2025_7_8_Python培训班_数据结构与算法练习
End: Aug, 30, 2025 20:00:00
Time elapsed:
Time remaining:

谁是最大赢家 3141

Time Limit:  1 s      Memory Limit:   256 MB
Submission:5     AC:1     Score:0

Description

临近年关,学校为活跃新年气氛,举办迎新年联欢活动,最后一个节目为“我是大赢家”抽奖活动,为增强互动效果,最后中大奖的中奖者由教师们自己互动产生,游戏规则是:全校所有教工,每人获得一个随机编号,编号不得复,然后按照编号大小顺时针手拉手围成一个圈,最后一个老师与第一个老师手拉手,接下来由第 1 个人指定 m 的值,从编号为 1 的人开始报数( 1,2,3 ...),报到 m 的人出圈,不再参加互动游戏,接着再由出圈人的上一位老师新指定 m 的值,并重新开始报数,逆时针报到m的人出列,游戏过程中出圈的人由老师们自己决定,如此继续,顺时针出一个人,逆时针出一个人,直到圈中只剩下一个人,他就是今天的最大赢家,小明编写了一个程序实现上述功能,程序运行时,输入参加游戏的人数,每次有人出圈后,再输入下一个要出圈的人数。

Input

第一行输入所有教工的人数 n,接下来 n-1 行各输入一个 m 。 (2 ≤ n ≤ 100,1 ≤ m ≤ 100)

Output

最大赢家的编号。

Samples

input
5 3 2 2 2
output
2