一、题目

1 到 n 的 n 个连续的数字组成一个数组，n 为 3 的倍数

每次按照顺序从数组中取出 3 个元素，去掉这 3 个元素中的一个最大值和一个最小值，并将剩下的元素累加为S，S初始值为0。

可以通过调整数组中元素的位置改变最终结果，每移动一个元素计为移动一次。

请计算最少移动几次可以使得数组和S最大。

二、输入

数组长度 n 的范围为 [3, 600]

数组中数字范围 [1, 10000]

数组由一个字符串表示，不同数字元素之间使用空格分隔

三、输出

移动次数是一个自然数
无需移动，返回0

四、示例

1
2
3
4
5
输入：
1 8 9 7 4 2 5 6 3

输出：
1

说明：

五、题解

5.1 Java 实现

1
2


5.2 Python实现

1