给定一个整数 $n$ 。

有一个含有 $n$ 个元素的数组 $a$ ，初始状态下 $a_i = i$ 。

有一个函数 $f(x,y)$ ，它的返回值是是任意的（你想让它是多少它就是多少），但是对于相同的 $(x,y)$ ， $f(x,y)$ 是相同的。

你可以进最多 $5 \times 10^5$ 次以下操作：

1. 选择两个数 $i,j \le n$ 。
2. 令 $f(a_i,a_j)$ 为 $t$。
3. 将 $a_i$ 和 $a_j$ 更改为 $t$

你的目标是在 $5 \times 10^5$ 次操作内使数组 $a$ 最多剩下两种不同的数字。