背景

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

描述

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

Lu.Ls博士经过一系列实验已经得到了一个长度为 $n$ 的序列，现在Lu.Ls博士在小张的帮助下已经完成了其他的准备工作，只需要小蒋三人求出这个序列的逆序对个数就可以帮助Lu.Ls博士攻克难题，但是三个臭皮匠终究是比不上一个诸葛亮，三人不得已只能向你来求助，请你计算序列中逆序对的个数，注意由于计划被佛祖发现了，在佛祖的干预下，你必须通过函数法来求解。

格式

输入

第一行输入一个正整数 $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

限制

1s 1024kb