众数数组中位数求解问题

算法题目

在数据分析和统计中，众数和中位数是两个重要的概念。众数是一组数据中出现次数最多的数，并且众数可以有多个；中位数是将一组数据从小到大排列后，处于中间位置的数。如果数据的个数是奇数，那么最中间的那个数就是中位数；如果数据的个数是偶数，就把中间的两个数相加后除以 2，得到的结果就是中位数。

现在，我们要解决这样一个问题：给定一个一维整型数组，数组的大小范围是 0 < n < 1000，数组中每个元素的取值范围是 0 < e < 1000。首先，需要找出这个数组中所有的众数，并将这些众数组成一个新的数组。然后，计算这个新数组的中位数，并将结果输出。

输入描述

输入为一个一维整型数组，各元素之间用空格分隔。

输出描述

输出众数组成的新数组的中位数。

示例描述

• 示例一
  • 输入：

10 11 21 19 21 17 21 16 21 18 16

- **输出**࿱