Run id: 155129

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

5
2 2 12 4 7

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

4

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

15