题目描述
烛龙战队排成一排,进行一个幸运游戏,站在队伍头部的人报数,报完后站到队伍的最后面,但当报数报到3的倍数的时候,这个人就要出列,队伍中最后剩下的人就是最幸运的人,下面请你找到n个人中最幸运的人。
输入
共两行。
第一行一个整数n(1 < n < 20),表示有n个人。
第二行n个整数,表示每个人的编号。
输出
一个整数,表示这n个人中最幸运的人。
样例输入
3
1 2 3
样例输出
2
3
1 2 3
2