测试数据来自 system/2166

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　农民约翰的某 \(N\) 头奶牛正在过乱头发节！

　　由于每头奶牛都意识到自己凌乱不堪的发型，约翰希望统计出能够看到其他牛的头发的牛的数量。

　　每一头奶牛 \(i\) 有一个高度 \(h_i\)。所有 \(N\) 头牛面向东方排成一排，牛 \(N\) 在最前面，而牛 1 在最后面。第 \(i\) 头牛能看到他前面的那些牛的头，只要那些牛的高度严格小于他的高度，而且中间没有比 \(h_i\) 高或相等的奶牛阻隔。

　　让 \(C_i\) 表示第 \(i\) 头牛可以看到发型的牛的数量，请你计算 \(∑Ci(1≤i≤n)\) 的值。

【输入格式】

　　第 1 行输入 \(N\)，之后 \(N\) 行每行一个整数，表示牛的高度，这些牛面朝东方，从西向东编号为 \(1..N\)。

【输出格式】

　　一个整数，表示 \(∑C_i(1≤i≤n)\) 的值。

【输入输出样例】

　Input

6
10
3
7
4
12
2

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤ 80,000\)，\(1 ≤ hi ≤ 1,000,000,000\)。

【来源】

　　Mr.he