Run id: 148591

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

5
2 2 12 4 7

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

4

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

9