注意到当前 $r$ 个数相同且与第 $r+1$ 个数不同时，我们可以让前 $r$ 个数变得与第 $r+1$ 个数相同：只需要对 $i=r,r-1,\cdots,1$ 分别操作一次即可，需要操作 $r$ 次。

因此，我们可以花最多 $\dfrac{k(k-1)}{2}$ 次操作让前 $k$ 个数相同。

设 $k=\left\lfloor\dfrac n2\right\rfloor$，则我们可以花 $\dfrac{k(k-1)}{2}$ 次操作让前 $k$ 个数相同，同理可以花 $\dfrac{(n-k)(n-k-1)}{2}$ 次操作让后 $n-k$ 个数相同。

如果此时前 $k$ 个数与后 $n-k$ 个数不同，可以再花 $k$ 让前 $k$ 个数变得与后面的数相同。

综上，我们可以以 $\left\lfloor\dfrac n2\right\rfloor\left\lceil\dfrac n2\right\rceil$ 次操作使所有数相同，在给定的操作次数限制内。