题目描述

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

输入

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

输出

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

样例

5
5 3 1 2 4

6

数据范围

$2\leq n \leq 10000$