CF351E Jeff and Permutation

Jeff 的朋友们非常清楚，这个男孩喜欢在生日时收到数列和数组。因此，Jeff 在生日时收到了一个数列 $p_1, p_2, ..., p_n$。 Jeff 讨厌数列中的逆序对。在数列 $a_1, a_2, ..., a_n$ 中，逆序对是指存在一对下标 $i, j$ $(1 \leq i < j \leq n)$，使得 $a_i > a_j$。 Jeff 可以将数列 $p$ 中的一些数乘以 -1。Jeff 希望经过操作后，数列中的逆序对数量最少。请帮助 Jeff，求出他能够得到的最小逆序对数量。

第一行包含一个整数 $n$ $(1 \leq n \leq 2000)$。 第二行包含 $n$ 个整数，表示数列 $p_1, p_2, ..., p_n$ $(|p_i| \leq 10^5)$，数之间以空格分隔。

输出一个整数，表示 Jeff 能够得到的最小逆序对数量。

由 ChatGPT 5 翻译