题目描述 你有一个整数序列 a1,a2，…··,an。对于每一个k(1≤k≤n ），考虑以下操作: 1.取子序列ai1,ai2,···,aik，其中1≤i1<i2<…<ik≤n。 2.计算这个子序列所有元素的异或（XOR)值x=ai1 XOR ai2 XOR…aik。

对于每一个k，不同的x值有多少个？

输入格式 输入的第一行包含一个整数n（1≤n≤10），表示序列的长度。 第二行包含 n 个整数 a1,a2，•··，an (0≤ ai < 109），表示 序列的元素。 输出格式 输出n个整数，第k个整数表示当取长度为k的子序列时，不同的异或值的数量。 示例 示例1 输入 3 1 2 输出 Copy