Input
2 1 2 3 12 34 56
Output
4 42