#P22200. Powerful Ksenia

Powerful Ksenia

题目链接

题意

已知一个序列,每次操作可以选择三个数 i,j,ki,j,k,使得 ai=aj=ak=aiajaka_i=a_j=a_k=a_i \oplus a_j \oplus a_k

你可以进行至多 nn 次操作,使得序列中所有数都一样,输出一种方案。

输入格式

第一行一个数 nn

下面 nn 个数,表示序列 aa

输出格式

如果可行,输出 YES

然后一行,输出操作次数 TT

下面 TT 行,每行三个数,表示一个操作。

如果不可行,输出 NO

样例

5
4 2 1 7 2
YES
1
1 3 4
4
10 4 49 22
NO