题目描述

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