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

题目背景

小蒋，小周，小李想要跟随玄奘的脚步从东方古国而来欲往西天取经，但是他们不想经过九九八十一难才能证道成果，于是他们找到了 $\texttt{Lu.Ls}$ 博士，想让博士给他们建立一个传送门，直接送往佛祖面前，但是现在 $\texttt{Lu.Ls}$ 博士科研遇到瓶颈，他们要帮助博士攻克难题，博士才会答应帮助他们。

题目描述

经过博士研究得到了逆序对的定义：对于一个长度为 $n$ 的数组 $a$，满足 $1 \leq i < j \leq n$ ，并且 $a_i > a_j$ ，此时 $a_i$ 和 $a_j$ 构成一个逆序对。

$\texttt{Lu.Ls}$ 博士经过一系列实验已经得到了一个长度为 $n$ 的序列，请你计算序列中逆序对的个数。

输入格式

第一行输入一个正整数 $n$，表示序列长度（$1 \le n \le 100$）。

第二行输入 $n$ 个数，表示序列中的每一个数，序列中每个数都不超过 $10000$，并且保证任意两个数都不相等。

输出格式

输出序列中逆序对的个数。

样例

5
4 3 8 7 1

6

10
99 11 13 17 9 8 4 15 66 71

22