Run id: 126863

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

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

11

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

4826880