题目描述

我们给定一个数列，这个数列一共有 $n$ 个元素，每个元素的值为 $a_i$ ，我们想要将这个数列按照从大到小的顺序排列，但我们每次只能交换两个相邻的元素，请问我们最少需要交换几次？

输入格式

输入共两行，第一行输入一个正整数 $n$ 代表数列元素的个数。

第二行有 $n$ 个正整数 $a_i$ 代表第 $i$ 个元素的值。

输出格式

输出最少需要交换几次。

样例

4
4 2 3 1

1

样例 1 解释

交换第 $2,3$ 个元素，所以一共要交换 $1$ 次。

4
4 3 3 1

0

样例 2 解释

所有的元素均已按照从大到小的顺序排列，故不需要交换，所以交换次数为 $0$ 。

数据范围与约定

对于 $100\%$ 的数据保证：$1$ $\le$ $n$ $\le$ $1000$ ，$1$ $\le$ $a_i$ $\le$ $100$ 。