Run id: 115958

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

5
2 2 12 4 7

------Answer-----

4

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

3