Description

体育课上，同学们在做游戏，首先他们排成一排，第一个同学会喊出，第二个同学会喊出然后下一个同学喊

当一个同学喊出的数字是的倍数的时候，他会离开队伍（走了）。

如果不是，则这位同学喊完后，会立即去队伍的尾部，等待喊下一次。

显然，这个游戏会在有限次的喊后，会剩下最后一个人，那么问：剩下的人的编号为多少？

Input Format

第一行输入一个整数，表示有的同学参与了这次比赛。

接下来一行输入个整数，表示初始状态下，从队头到队尾每一个同学的编号 ()

Output Format

输出一个整数

，表示最后一位同学的编号。

3
7 2 3​

2​

Hint