Input
3
3 1 5
Output
26
Input
1
10
Output
10