测试数据来自 wjszez/2825

【题目背景】
（改写）魙(zhān)败已侵蚀：
隐秘层级 - “暗巷” 100%
隐秘层级 - “回归” 100%
隐秘层级 - “前厅” 0.12%
天穹已打破，侵蚀停止。。。。
【题目描述】
魙败席卷世界，群山崩裂。已知现在有一条山脉\(L\)，长度为\(n\)，山脉上每处的高度为\(h_i\)（\(h_0=h_{n+1}=0\)），每过一个时刻，山脉中的凸点（即\(h_i \geq max(h_{i-1},h_{i+1})\)且\(h_i > min(h_{i-1},h_{i+1})\)）就会崩裂，而其两端又会重新接拢，形成一座新的山脉\(L'\)。
现在给出这座山脉，求山脉每处的崩裂时刻\(t_i\)。
【输入格式】
第一行一个整数 \(n\)。
第二行\(n\)个整数，为 \(h_i\)。
【输出格式】
仅一行，\(n\)个整数，为 \(t_i\)。
【样例输入1】

5
1 2 3 1 1

【样例输出1】

3 2 1 3 1

【样例输入2】

10
1 2 1 3 4 4 1 3 1 1

【样例输出2】

2 1 3 2 1 1 3 1 2 1

【提示/说明】
对于样例2，过程如下：

1 2 1 3 4 4 1 3 1 1
1 x 1 3 x x 1 x 1 x
1 1 3 1 1
x 1 x 1 x
1 1
x x

时空限制：\(0.5s\)，\(128MiB\)。

共\(5\)个测试点。
* 除去\(1\)号测试点，每个测试点中\(n\)至少为前一个测试点的\(10\)倍。
* 对于\(100\%\)的数据，\(1\leq n\leq 10^6\)，\(1\leq h_i\leq n\)。