Problem3382--【Div4】Olympiad Date

3382: 【Div4】Olympiad Date

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

IT 校园 “NEIMARK” 举办的第一届奥林匹克竞赛决赛定于 2025 年 3 月 1 日举行。一名无名实习生接到任务,要用数字拼出竞赛日期 ——01.03.2025。

为了完成这个任务,实习生拿了一大袋数字,然后开始一个一个地抽取数字。他总共抽取了n个数字,在第i次抽取时抽到的数字是a_i

你怀疑这个实习生做了多余的工作。请确定实习生最早在第几步能拼出竞赛日期(分隔的点可以忽略),或者说明用抽到的数字无法拼出这个日期。注意,必须显示前导零。


Sample Input Copy

4
10
2 0 1 2 3 2 5 0 0 1
8
2 0 1 2 3 2 5 0
8
2 0 1 0 3 2 5 0
16
2 3 1 2 3 0 1 9 2 1 0 3 5 4 0 3

Sample Output Copy

9
0
8
15

Source/Category