题意https://codeforces.com/contest/2006/problem/D分析考虑如果没有修改怎么重排最优。先把最大值丢进序列，再把最小值丢进序列，再把次大值丢进序列，再把次小值压进去，以此类推。感性理解的话不难发现这是最优情况，具体证明可以考虑调整法（但我懒）。令\(b\)为\(a\)排序后的结果