Frosh Week

题意翻译

### 题目描述 给定一个长度为 $n$ 的数列，求其中逆序对的个数。 多测。 ### 输入格式 对于每组测试数据： 第 $1$ 行输入 $n$。 第 $2$ 行至第 $n+1$ 行，每行输入一个数，代表这个数列的一项。 ### 输出格式 对每组测试数据，输出一行表示数列中逆序对的个数。 ------------ 翻译由 @[a1ioua](/user/296967) 提供。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2958 [PDF](https://uva.onlinejudge.org/external/118/p11858.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11858/7951f0dd97fab7246107821b32888b89a8d83a93.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11858/1bbcbe946a5a41e6eea7d6c61a78b9feebae57cb.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11858/c152ced5a33f1e3a1bde0047940860f57e86dc45.png)

输入输出样例

输入样例 #1

3
3
1
2

输出样例 #1

2