当前没有测试数据。

题目描述

Freda 报名参加了学校的越野跑。越野跑共有 $N$ 人参加，在一条笔直的道路上进行。这 $N$ 个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这 $N$ 个人同时沿着道路向相同的方向跑去。换句话说，这 $N$ 个人可以看作 $x$ 轴上的 $N$ 个点，在比赛开始后，它们同时向 $x$ 轴正方向移动。

假设越野跑的距离足够远，这 $N$ 个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生赶超的事件呢？

输入格式

第一行 $1$ 个整数 $N$。

第二行为 $N$ 个非负整数，按从前到后的顺序给出每个人的跑步速度。

输出格式

一个整数，表示有多少对参赛者之间发生赶超事件。

5
1 3 10 8 5

7

我们把这 $5$ 个人依次编号为 $A,B,C,D,E$，速度分别为 $1,3,10,8,5$。在跑步过程中：$B,C,D,E$ 均会超过 $A$，因为他们的速度都比 $A$ 快；$C,D,E$ 都会超过 $B$，因为他们的速度都比 $B$ 快；$C,D,E$ 之间不会发生赶超，因为速度快的起跑时就在前面。

提示

对于 $50\%$ 的数据，$2\le N\le 1000$。 对于 $100\%$ 的数据，$2\le N\le 100000$。