A

根据题目意思进行模拟即可。

B

排序的简单应用，在这里我们采用快读排序 ，时间复杂度可以满足 的数据范围。

C

C 和 D 都差不多，其实我们观察一下 C 的样例，就会发现最终本质不同结果数组的个数其实就是 ，其中， 指数组 的元素个数。

最终本质不同结果数组的个数与数组元素是完全无关的，所以这题就变成了快速幂的运用。

D

D 会比 C 要复杂很多，考虑奇数的情况，序列中只要存在一个偶数即可。那么我们将奇数个数记为 ，则答案就是 。依旧是快速幂的运用。

E

这里提供一个 DFS 的做法。

我们可知数组中的每个数都满足大于 ，而且在操作过程中 ，所以不存在有 的情况.

因为可以进行任意次操作，所以任意一组数据我们都可以将其变为 项都是 ， 最后一项为 。

根据此推导，我们可以证明答案只有两种情况：也就是 和 的情况。

所以我们只需要判断 是否能由 个有趣数组成就行了。