最大建筑面积
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一行n个自然数,代表建筑的高度,其中高度为0的是地平线,不为零的是建筑,连续的一段相同非零值代表是同一个建筑。

现在给这些建筑拍一张照片,输出在这张图片里面积最大的建筑的面积。每个自然数代表宽度1。


输入描述:

第一行输入一个整数n
第二行输入n个整数,代表建筑的高度或地平线

输出描述:

输出图片里最大面积建筑的面积
示例1

输入

复制
9
0 0 100 100 100 0 200 200 0

输出

复制
400

备注: