求逆序对
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。
Input Format
第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。
Output Format
所有逆序对总数。
4
3
2
3
23Hint
N≤100，Ai≤10⁵。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。
第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。
所有逆序对总数。
4
3
2
3
23N≤100，Ai≤10⁵。