Run id: 7040

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

5
10 52 121 46 97 
------Answer-----

2

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