Run id: 107753

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

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

5

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