自己出的题求问

交互题。

有一个长度为 $n$ 的序列 $a$ ，保证 $∀i,j ∈ [1,n], a_i ≠ a_j$ 。

你不知道 $n$ 的值，你需要进行多次操作，输入一个 $k$ ，会告诉你 $a_k$ 的值，然后将 $a_1$ 和 $a_k$ 交换，而你需要确定 $a_1$ 就是最开始的 $a_n$ 时，回答确定结束游戏。

你需要尽可能减少操作的次数。