问题描述：

n个人在排队等候进入一个演唱会。等待使人们感到厌倦，所以互相在寻找熟悉的人。

A和B两个人在排队，如果A和B之间没有比A或B高的人，那么双方都能互相看到对方，

写一个程序，计算双方都可以看到的人的对数。

输入格式:

输入第一行一个整数n(1 n 500,000)，表示排队的人数。

以下n行，每行包含一个整数，表示每个人的身高。每个人的身高都小于231纳米。

输入的顺序是人们排队的顺序。

输出格式:

输出一行一个整数，表示双方都可以看到的人的对数。

输入输出样例:

patrik.in

7

2

4

1

2

2

5

1

patrik.out

10