test 1 failed
input:
1
10
8 1 9 1 7 8 8 6 5 9
expected: 1
got: 0