样例

样例 1

输入

5
5 3 8 2 9

输出

59

来源

蓝桥杯