问题 5740 --超车(over)

5740: 超车(over)

题目描述

在一个笔直的赛道上,有N辆赛车,一字散开,方向向右,编号由小到大。每辆赛车都有其确定的速度,求将会完成多少次超车。 ![](/upload/image/20220222/194556_71618.png)

输入

第一行一个数N 第二行N个整数数,表示各车的速度。

输出

一个整数,意义如题所述。

样例输入输出

输入#1 复制
4
3 2 1 2
输出#1 复制
4

提示

N<=1000
序号 标题 作者 发表时间 费用 订购数 操作