给你一个整数数组 nums,其长度可以被 3 整除。

你需要通过多次操作将数组清空。在每一步操作中,你可以从数组中选择任意三个元素,计算它们的 中位数 ,并将这三个元素从数组中移除。

奇数长度数组的 中位数 定义为数组按非递减顺序排序后位于中间的元素。

返回通过所有操作得到的 中位数之和的最大值 

 

示例 1:

输入: nums = [2,1,3,2,1,3]

输出: 5

解释:

因此,中位数之和为 3 + 2 = 5

示例 2:

输入: nums = [1,1,10,10,10,10]

输出: 20

解释:

因此,中位数之和为 10 + 10 = 20

 

提示: