题目描述

体育老师让一个班的同学在操场集合，并且按照学号顺序从左到右排好。但是，这个班的学生特别顽皮，没有按规矩排队，而是乱排。我们的任务是要找出有多少对学生是乱序的。例如，一个五个学生的班，集合之后学号从左到右是2, 4, 1, 3, 5，那么就有3对学生乱序了： (2, 1), (4, 1), (4, 3)。

格式

输入

第1行为一个正整数n，代表有几个学生。 第2行到最后一行是排完队的学生的学号，不存在重复的学号。

输出

输出一个正整数，代表有几对乱序的学生。

例子

5
2
4
1
3
5

3

数据限制

第一行，输入>0, <10^18

运行限制

运行时间<1s