题目描述

15678596251652.png

输入

15678596328984.png

输出

15678596394425.png

样例

样例 1

输入

3
1  2  9

输出

15
样例 2

输入

10
3  5  1  7  6  4  2  5  4  1

输出

120

来源

一本通