test 2 failed
input:
4
1 2 3 4
expected: 4
got: 1