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:

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

result:

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