该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

有$n$个人站队， 编号为 1 ~ $n$， 所有的人全部向右看， 个子高的可以看到个子低的发型。 给出每个人的身高， 问所有人能看到其他人发型总和是多少

输入格式

第1行一个整数 $n（1 ≤ n ≤ 10^6）$

第2行有$n$个整数， 用空格隔开。 第$i$个数字表示编号为$i$ 的人身高为$a_i， 1≤a_i≤10^9$

输出格式

一行一个整数， 表示答案

样例

4
4 3 7 1

2

数据范围

$1≤n≤10^6$

$0<a_i≤10^9$