input:

10
1
2
3
4
5
6
7
8
9
10

output:

0
2
2
3
2
5
2
4
3
5

result:

wrong answer 1st lines differ - expected: '1', found: '0'