CF1582F2 Korney Korneevich and XOR (hard version)

给一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$ ，寻找在 $a$ 的所有递增子序列（可以为空）的异或和中出现的数。

无

无

$1\le n\le10^6,0\le a_i\le5000$ 。 ### 样例解释 对于第一个样例： - 子序列 $\{\}$ 的异或和为 $0$ 。 - 子序列 $\{2\}$ 的异或和为 $2$ 。 - 子序列 $\{4\}$ 的异或和为 $4$ 。 - 子序列 $\{2,4\}$ 的异或和为 $6$ 。 其他子序列的异或和与上述其中一个子序列的异或和相等。