园博会吸引了很多参观者，为了保证参观质量，小明负责控制每个展区的人数，暂时无法入馆的参观者需要排队等候。

小明为排队的参观者设计了一个小游戏，规则如下：

假定现在有 $n$ 位参观者排成一列，他们从左往右编号为 $1$ 至 $n$。如果两位参观者 $i,j\ (i<j)$ 中间的每位参观者的身高都低于 $i,j$ 的身高，就认为 $i,j$ 可以互相看见。互相看到的两人可以获得一枚徽章。

请你编写一个程序帮助小明计算，队列中有多少对参观者可以互相看见，便于小明发放徽章。

第一行包括一个整数 $n$，表示队列中的人数。

第二行包括 $n$ 个正整数，第 $i$ 个数表示参观者 $i$ 的身高。