so there must be at least k hills that satisfy the condition above.

所以是 使至少 $k$ 个数严格大于它旁边的两个数，不是任意

---

给你 $n$ 个数，你一次操作可以把某一个数建议（可以减为负数），你的目标是使至少 $k$ 个数严格小于它旁边的两个数（第一个数只用严格小于第二个数，第 $n$ 个数只用严格小于第 $n-1$ 个数），问最少需要几次操作。k是不确定的，请输出 k∈$[1,$ $\left\lceil\dfrac{n}{2}\right\rceil]$ 时的答案。

输入格式：

第一行一个正整数 $n$

第二行n个正整数 $a_i$

输出格式：

一行 $\left\lceil\dfrac{n}{2}\right\rceil$个数，第 $i$ 个数代表 $k=i$ 时的答案

数据范围：

$1 \le n \le 5000$

$1 \le a_i \le 100000$