Input
3 1 5 5 2 3 1
Output
5 38 19