Run id: 7186

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

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

9

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

1