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:

28
21
3
19
10
10
35
43
10
15
19
26
56
45
6
8
34
108
10
40
89
5
30
34
28
17
84
9
18
62
2
59
18
5
41
18
5
11
5
17
21
14
9
3
11
13
48
50
14
16
16
3
16
32
70
22
11
36
13
27
45
41
3
39
23
12
8
20
57
20
15
62
60
17
29
53
2
5
28
1
1
75
58
13
8
12
41
88
25
37
35
36
21
24
8
11
20
12
22
26
40
41
20
82
31
39
5...

result:

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