题目描述

给出一列火柴棒的长度。连续且长度相同的一段火柴棒称为一个连续段，根据这些连续段绘制正方形。

输入格式

第一行输入一个正整数 n。

第二行输入 n 个正整数，表示各根火柴棒的长度。

计算规则

设所有连续段的最大长度为 m。再依次考察在序列末尾之前结束的连续段：当某段长度严格大于此前这些连续段的最大长度时，用该段火柴棒的长度更新 g。序列最后一个连续段只参与 m 的计算，不更新 g。输入保证 g 有定义。

输出与绘图要求

输出 g。从左到右绘制 m / 4 个边长为 g 的空心正方形，其中 / 表示整数除法；相邻正方形紧靠。