Sum of All Subset XORs

Compute the XOR of every subset of the array (the empty subset gives 0) and print the sum of these values.

1 <= n <= 12 1 <= a[i] <= 20