input:

1000
197
0 1 1 2 1 4 1 5 8 3 5 1 4 7 12 14 4 7 10 9 12 11 16 10 21 19 22 17 25 13 28 9 5 15 26 26 33 25 15 1 35 6 32 17 37 8 19 43 19 27 29 9 30 6 31 27 35 35 37 13 28 38 57 31 38 8 22 14 33 9 18 62 52 37 10 19 22 60 54 12 38 59 64 65 80 82 28 60 85 78 27 25 71 14 52 6 59 14 87 32 33 41 59 41 88 38 ...

output:

6
6
3
5
4
5
6
8
6
6
5
5
6
6
4
5
6
7
4
7
6
3
6
6
6
5
6
4
5
7
2
6
6
4
7
5
4
3
3
6
6
6
6
4
5
5
7
6
5
5
4
3
5
6
8
5
6
6
5
5
6
6
3
6
7
5
4
7
7
4
5
7
7
6
6
7
2
3
4
1
1
7
6
6
4
5
6
7
7
6
5
6
5
4
5
4
5
4
5
5
6
7
4
6
7
6
3
3
8
5
5
5
5
5
6
5
3
3
5
5
3
7
4
7
3
5
5
4
7
4
7
4
5
4
5
4
6
5
5
3
4
5
3
2
8
6
4
3
5
8
...

result:

wrong answer 1st numbers differ - expected: '4', found: '6'