曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2364: find

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：33 Solved：34
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

对方不想和你说话，并向你扔过来n个整数…… 而你必须从这一串数中找到"73"这个最高大上的数。为什么73最高大上呢？因为73是第21个质数，73反过来变成37那是第12个质数，并且3×7=21。又因为73的二进制数是1001001、正反读都一样。

Input

第一行，一个整数n (n ≤ 10000)
第二行，n个绝对值不超过1000的整数，其中保证至少存在一个"73"。

Output

在一行中输出第一次出现的"73"是对方扔过来的第几个数字（计数从1开始）。

Sample Input Copy 

8
888 666 123 -233 73 13 250 -222

Sample Output Copy 

5

HINT

8

Source/Category