信息学奥赛一本通T1311-求逆序对

题目 2327: 信息学奥赛一本通T1311-求逆序对

题目描述

给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。

输入格式

第一行，一个数 n，表示序列中有 n个数。 第二行 n 个数，表示给定的序列。序列中每个数字不超过 int 所表示的范围。

输出格式

所有逆序对总数。

样例输入

4 3 2 3 2

样例输出

3