2140: 报错

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

个小朋友围成一圈N≤60),并按照顺序进行编号(编号 N)。

然后从编号为的小朋友开始持续报数,当报到的数字中或者数字是的倍数的小朋友,不能报数字而是报“过”例如 36,1331 这些数字都报“过”

一次游戏中,小朋友们玩的不亦乐乎,突然有小朋友发现前边报过的数字中已经有报错的,而后边小朋友还在继续报数。

请你帮助小朋友找出第一次报错的小朋友是编号几。

例如:有个小朋友,编号为 1,2,3。编号的小朋友报 1、编号的小朋友报 2、编号的小朋友报“过”、编号 的小朋友报 4、编号

的小朋友报 5、编号的小朋友报 6、编号的小朋友报 7;此时第一次报错的小朋友为编号 3。

因为编号 3 的小朋友应该报“过”时,报成了“6”,而“6”是 3 的倍数

输入

第一行输入一个正整数 N,表示小朋友的人数。

第二行输入一组有错的报数序列(使用“0”表示含 3或者是的倍数的数字)。

序列元素之间以一个英文逗号隔开。

输出

输出第一次报错的小朋友是编号几。

样例输入 复制

3
1,2,0,4,5,6,7

样例输出 复制

3