题目描述

有 n 个人站队，编号为 1∼n，所有的人全部向右看，个子高的可以看到个子低的发型。

给出每个人的身高，问所有人能看到其他人发型总和是多少

输入格式

第一行一个整数 n (1≤n≤10^6)。

第二行 n 个整数，用空格隔开。第 i 个数字表示编号为 i 的人身高为 ai (0<ai≤10^9)。

输出格式

一行一个整数，表示答案。

样例

输入

4

输出

4 3 7 1
2

提示

个子为 4 的可以看到个子为 3 的发型，个子为 7 可以看到个子为 1 的身高，所以 1+1=2。