2800:蓝桥第十三届省赛 4 月第一场操作题第四题

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:7 解决:0

题目描述

N个小朋友围成一圈(N<60),并按照顺序进行编号(编号1到 N),然后从编号为1 的小朋友开始持续报数,当报到的数字中含3 或者数字是3 的倍数的小朋友,不能报数字而是报“过”(例如 3,6,13,31 这些数字都报“过”。-次游戏中,小朋友们玩的不亦乐乎,突然有小朋友发现前边报过的数字中已经有报错的,而后边小朋友还在继续报数。请你帮助小朋友找出第一次报错的小朋友是编号几。例如:有3个小朋友,编号为1,2,3。编号1的小朋友报1、编号2的小朋友报 2、编号3 的小朋友报“过”、编号1的小朋友报4、编号2的小朋友报 5、编号3 的小朋友报 6、编号1 的小朋友报 7;此时第一次报错的小朋友为编号 3。(因为编号3 的小朋友应该报“过”时报成了“6”,而“6”是3的倍数)

输入

第一行输入一个正整数 N,表示小朋友的人数
第二行输入一组有错的报数序列(使用“0”表示含 3或者是 3 的倍数的数字),序列元素之间以一个英文逗号隔开

输出

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

样例输入

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

样例输出

3