Input
2
4 7
Output
3
Input
3
4 3 1
Output
9