Run id: 104563

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

9
1 1 9 11 3 3 11 5 9
------Answer-----

5

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

5668094