input:

1000
449 327 407 122 15 572 311 4 824 142 103 491 449 383 593 549 233 355 586 231 197 198 308 268 206 305 66 499 322 300 761 101 857 284 668 22 221 51 234 159 9 147 253 220 171 202 264 34 233 716 758 460 9 174 138 456 378 6 390 127 263 291 486 246 15 425 346 892 803 556 787 670 204 90 155 289 628 42...

output:

1
14
1
1
116
1
1
0
1
27
1
3
3
1
3
17
15
1
1
25
4
0
4
1
21
9
21
1
19
1
2
4
2
3
50
3
1
2
0
0
2
16
3
1
4
3
0
5
3
1
7
1
13
3
0
23
2
2
1
10
2
6
1
2
18
0
2
1
287
14
40
12
5
79
2
11
0
11
3
5
1
0
1
7
0
0
1
1
115
3
1
1
3
0
2
1
1
0
1
30
0
76
0
3
4
20
1
10
1
25
21
57
54
2
16
1
1
2
56
13
16
0
64
3
9
3
101
1
1
0...

result:

wrong answer 2nd numbers differ - expected: '10', found: '14'