题目描述

农民约翰的某${N(1≤}$${N≤}$${80000)}$头奶牛正在过乱头发节!

由于每头牛都意识到自己凌乱不堪的发型，约翰希望统计出能够看到其他牛的头发的牛的数量，每一头牛有一个高度${h_i(1≤}$${h≤}$${10^9)，}$所有${N}$头牛面向东方排成一排，牛${N}$在最前面，而牛${1}$在最后面.

第${i}$头牛可以看到她前面的那些牛的头，只要那些牛的高度严格小于她的高度，而且中间没有比${h_i}$高或相等的奶牛阻隔.

让${c_i}$表示第${i}$头牛可以看到发型的牛的数量;请输出

${\sum_{i=1}^{N}{c_i}}$

输入格式

第一行： 牛的数量 ${N}$。

第 ${2..N+1}$行: 第 ${i+1 }$是一个整数，表示第${i}$头牛的高度。

输出格式

第一行： 一个整数表示${c[1] }$至 ${c[N]}$的和。

样例

输入样例

6
10
3
7
4
12
2

输出样例

5

提示

输入解释:

六头牛排成一排，高度依次是 ${10, 3, 7, 4, 12, 2}$。

${3+0+1+0+1=5}$