交互库有一个序列 $\{a\}$，你可以向交互库发起一些形如 ? l r 的询问，交互库将返回这段区间的最小众数 $x$ 以及他的出现次数 $f$。

假设序列当中有 $k$ 个不同的数字，你需要在 $4k$ 次询问内找到整个序列。

$1 \le n \le 2\times10^5,1\le k \le \text{min}(2.5\times10^4,n),1\le a_i \le 10^9$。