题目描述

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

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

6
10
3
7
4
12
2

输出样例

5

提示

输入解释:

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

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