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:

8
8
3
7
5
6
9
8
7
9
8
9
12
8
4
5
8
12
4
10
11
3
8
8
8
6
10
6
7
9
1
11
8
5
9
6
5
7
5
7
8
6
8
4
6
9
9
10
7
7
6
3
9
8
10
8
5
8
6
9
11
9
3
8
8
5
6
7
10
7
10
8
10
6
9
11
2
4
8
1
1
8
12
7
6
5
8
11
9
10
10
10
6
7
4
5
9
4
9
8
12
9
11
9
9
10
5
5
10
5
8
7
5
5
9
7
4
4
6
11
4
8
3
9
5
7
7
4
10
7
15
5
7
6
8
3
10
...

result:

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