给定一个 1 到 n(1 ≤ n ≤ 2*10^5) 的排列 a ，你需要构造序列 b(b_i ∈ {0,1}) ，使得序列 c(c_i=a_i+b_i) 的逆序数对数最少。求最少的逆序数对数量。
排列定义：长度为 n 的序列，且每个元素都在 [1,n] 范围内且各不相同。
逆序数对定义：若存在 i<j 且 a_i>a_j ，则称 (i,j) 是一对逆序数对。

第一行输入一个整数 n 。
第二行输入 n 个整数，表示排列 a 。

输出最少的逆序数对数量。

5
4 3 2 5 1

5