#A. 逆序数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个从 $1$ 到 $n ( 2\leq n \leq 10000)$ 的所有数字的排列，计算出这个排列的逆序值逆序值定义：排列中每个元素的前面所有比它大的元素的个数的和

第一行一个数字 $n$ ，第二行 $n$ 个整数表示这 $1$ 到 $n$ 个数的排列，整数之间用空格隔开

一个整数，表示该排列的逆序值

5
5 3 1 2 4

$2\leq n \leq 10000$