假设 $n\in N^*$，$x_1,x_2\dots x_n$ 为 $1$ 到 $n$ 的一种排列。

则 $\max\{\sum_{i=1}^n|x_i-i|\}$ 是多少。