给定 $n$ 个非负整数 $a_i$，每次操作可以选择两个元素，要求奇偶性相同，删除它们，添加它们的平均值。

问能否重复进行以上操作，直到只剩一个数。如果可以，给出方案。

$2 \leq n \leq 10^6, 0 \leq a_i \leq 10^{18}$，时限 3 s。