CF1438D.Powerful Ksenia

Ksenia has an array $a$ consisting of $n$ positive integers $a_1, a_2, \ldots, a_n$.

In one operation she can do the following:

• choose three distinct indices $i$, $j$, $k$, and then
• change all of $a_i, a_j, a_k$ to $a_i \oplus a_j \oplus a_k$ simultaneously, where $\oplus$ denotes the bitwise XOR operation.

She wants to make all $a_i$ equal in at most $n$ operations, or to determine that it is impossible to do so. She wouldn't ask for your help, but please, help her!

克斯尼娅有一个由 $n$ 个正整数组成的数组 $a$：$a_1, a_2, \ldots, a_n$。

在一次操作中，她可以执行以下步骤：

• 选择三个互不相同的下标 $i$、$j$、$k$，然后
• 同时将 $a_i$、$a_j$、$a_k$ 全部替换为 $a_i \oplus a_j \oplus a_k$，其中 $\oplus$ 表示按位异或运算。

她希望在至多 $n$ 次操作内使所有 $a_i$ 相等，或者判定这是不可能的。她本不会向你求助，但请帮帮她！

The first line contains one integer $n$ ($3 \leq n \leq 10^5$) — the length of $a$.

The second line contains $n$ integers, $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^9$) — elements of $a$.

第一行包含一个整数 $n$（$3 \leq n \leq 10^5$）—— 表示数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$）—— 表示数组 $a$ 的元素。

Print YES or NO in the first line depending on whether it is possible to make all elements equal in at most $n$ operations.

If it is possible, print an integer $m$ ($0 \leq m \leq n$), which denotes the number of operations you do.

In each of the next $m$ lines, print three distinct integers $i, j, k$, representing one operation.

If there are many such operation sequences possible, print any. Note that you do not have to minimize the number of operations.

第一行输出 YES 或 NO，表示是否能在最多 $n$ 次操作内使所有元素相等。

如果可以实现，则在第二行输出一个整数 $m$（$0 \leq m \leq n$），表示你执行的操作次数。

接下来的 $m$ 行中，每行输出三个互不相同的整数 $i, j, k$，表示一次操作。

若存在多种可行的操作序列，输出任意一种即可。注意：你无需最小化操作次数。

In the first example, the array becomes $[4 \oplus 1 \oplus 7, 2, 4 \oplus 1 \oplus 7, 4 \oplus 1 \oplus 7, 2] = [2, 2, 2, 2, 2]$.

在第一个例子中，数组变为 $[4 \oplus 1 \oplus 7, 2, 4 \oplus 1 \oplus 7, 4 \oplus 1 \oplus 7, 2] = [2, 2, 2, 2, 2]$。