总时间限制: 1000ms 内存限制: 262144kB
描述
Freda 报名参加了学校的越野跑。越野跑共有 N 人参加，在一条笔直的道路上进行。这 N 个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这 N 个人同时沿着道路向相同的方向跑去。换句话说，这 N 个人可以看作 x 轴上的 N 个点，在比赛开始后，它们同时向 x 轴正方向移动。
假设越野跑的距离足够远，这 N 个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生 “赶超” 的事件呢？
输入
第一行 1 个整数 N。
第二行为 N 个非负整数，按从前到后的顺序给出每个人的跑步速度。
对于 50% 的数据，2<=N<=1000。
对于 100% 的数据，2<=N<=100000。
输出
一个整数，表示有多少对参赛者之间发生赶超事件。
样例输入
1 | 5 |
