本题为推公式集合的第三道题目

题目描述

你现在有一个长度为 $n$ 的数列 $A$，你需要计算以下求和式：

其中：$f(i,j)=\max(A_i,A_j)$

输入格式

第一行输入一个正整数 $n\ (1\le n\le 2\times 10^5)$。

第二行输入 $n$ 个正整数 $A_i\ (1\le A_i\le 10^8)$，表示数列中的每个数。

输出格式

输出一行一个整数代表答案。

样例输入

5
1 7 6 2 9

样例输出

71

样例解释

无