Run id: 7038

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

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

2

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

4195090