Run id: 124314

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

10
1 5 25 125

------Answer-----

1953125

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

512