题目描述

逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对。给定有 $n(n≤100)$ 个数的序列，求序列中逆序对的个数。

输入格式

一行一个正整数 $n$
第二行$n$个任意整数。

输出格式

一行一个正整数逆序对个数。

6
2 3 4 5 6 1

5