Run id: 115947

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

5
2 2 12 4 7

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

4

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

6