题号：NC200043
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
Cirno (⑨) 非常聪明。
在某个炎热的夏季，Cirno找到了一堆冰块，并将冰块摆成一排，她想将冰块从左到右按照从小到大排序，因为她非常“聪明”，所以她每次只能交换相邻的两个冰块。
夏日的天气十分炎热，如果动作太慢，冰块就化掉了，Cirno也就无法再完成她的目标。所以Cirno想知道最少需要多少次交换能够将冰块从小到大排好序。
形式化地说，给出一个长度为n的序列，如果只允许“交换相邻两个元素”这一种操作，问最少需要多少次操作能够使序列从小到大排好序。
在某个炎热的夏季，Cirno找到了一堆冰块，并将冰块摆成一排，她想将冰块从左到右按照从小到大排序，因为她非常“聪明”，所以她每次只能交换相邻的两个冰块。
夏日的天气十分炎热，如果动作太慢，冰块就化掉了，Cirno也就无法再完成她的目标。所以Cirno想知道最少需要多少次交换能够将冰块从小到大排好序。
形式化地说，给出一个长度为n的序列，如果只允许“交换相邻两个元素”这一种操作，问最少需要多少次操作能够使序列从小到大排好序。
输入描述:
第一行输入一个正整数n，表示冰块的数量。
第二行输入n个正整数，第i个正整数记作，表示从左到右第i个冰块的大小。
数据规模：
*.
*.
输出描述:
输出一个正整数，表示最小交换次数。
