#703. 赵云八卦阵

• 修改操作：选择一个层数编号 $2 \le x \le n$，并将 $a_x$ 变成 $a_x\oplus a_{x-1}$（其中$\oplus$表示二进制异或）；
• 删除操作：选择一个层数编号 $1 \le x \le n$，并将这一层删掉，总层数减一，后续层数编号依次平移一位。

样例一

input

5
5 4 3 2 1



output

4



数据范围与提示

$1$ $5$ $16$ $10$
$2$ $20$ $2^{16}$ $20$
$3$ $1000$ $2^{60}$ $20$
$4$ $10^5$ $20$
$5$ $10^6$ $30$