U27913.合唱团

今天在大阶梯教室里共有 $n$ 位同学参与声乐课，声乐老师决定保留若干位同学组成合唱团，其余同学站在舞台下观看。

假设保留了 $k$ 位同学，那么为了达到最佳观赏，这剩下的 $k$ 位同学的升高应该满足：h_1<h_2<h_3<...<h_i>h_{i+1}>...>h_k,(1\leq i\leq k)。

同时，刚开始上课的时候，同学们已经排成一排了（实在太多人了，舞台没有足够的空间进行交换位置了），为了尽快整理好合唱团的阵型，声乐老师至少让多少同学下来才能满足最佳观赏的合唱团？

第一行一个整数 $n$。

第二行共 $n$ 个整数，每个整数表示每位同学的身高。

---

• $1\leq n\leq 10^5$
• $120\leq$ 每位同学的身高 $\leq 280$
• 其中有 $60\%$ 的数据，$n\leq 2\times 10^3$

最少需要几位同学出列才能满足最佳观赏的合唱团。

样例一解释：原本排成的队伍已经满足了合唱团的要求，因此是 $0$ 个。

样例二解释：至少出列 $1$ 名同学，只需要将身高 $145$ 同学出列即可。得到合唱团 150<165>150。