Run id: 132536

------Input------

10
10 38 75 97 67 56 15 70 39 4 
------Answer-----

4

------Your output-----

10