j01894. 所有子集的异或和之和 未做

小 G 正在整理一个整数数组：他先把数组的每个子集（包括空集）都列出来，算出每个子集里所有元素的异或和，再把这些异或和全部加起来。请你帮他求出这些异或和的总和。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数。

• $1\le n\le 20$