test 1 failed
input:10
7 4 6 8 8 5 4 2 7 8
expected:5
got:6