题目描述

气象站记录了连续 $n$ 天的降雨量。请用竖线表示每天的降雨量，并标出连续的高雨峰和低雨谷。

输入格式

第一行包含一个整数 $n$，表示天数。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每天的降雨量。

输出格式

从左到右绘制 $n$ 条竖线，相邻竖线的水平距离为 $20$，第 $i$ 条竖线长度为 $a_i$。

• 默认颜色为编号 $0$；
• 首尾两条竖线始终使用颜色编号 $0$；
• 中间一段连续且相等的降雨量，如果这一段的数值大于左右相邻数值，则整段使用颜色编号 $1$；
• 如果这一段的数值小于左右相邻数值，则整段使用颜色编号 $3$。

不需要输出文字。

样例

输入：

7
20 50 50 30 10 10 40

输出：

题目中的示意图展示了对应的绘制结果。

数据范围与提示

• $3 \le n \le 20$
• $10 \le a_i \le 250$