Description

我们都知道人类的幼崽在一定的年龄阶段会逆反，其实数字也会。我们在这里定义：在一个长度为n的整数序列中任取两个元素和，如果其中下标较小的数字反而值较大（），则我们称这对数字是“逆反”的。你的任务是求出给定的序列中一共有多少对“逆反”的数字。

Input Format

第一行包含一个整数n（），表示序列的长度。

第二行包含n个整数，为给定的序列。

Output Format

输出一个整数，表示“逆反”数字的对数。

6
2 3 4 5 6 1​

5​

Source

排序