城墙攻防战 wall(I)

<p> <span style="font-family:宋体;">信科院的院长对于计科院学生称霸ACM平台一直很不爽，于是派出他们引以为豪的信科院ACM队来攻打计科院的城墙。这项防御任务自然就落到了计科院的ACM队的同学们身上。</span> </p> <p> <span style="font-family:宋体;">已知机科院的城墙是由线性排列的<span>N</span>items石块组成，排列由<span>1</span>到<span>N</span>，每items石块都有它的防御值<span>ai</span>，由许多石块连成一段的城墙的防御值等于这段城墙内所有石块防御值之和乘以这段城墙内防御最低的那块石头的防御值。</span> </p> <p> <span style="font-family:宋体;">经过战术商讨，计科ACM队决定将敌人引入一段防御最高的城墙将其全歼，但是寻找出这段防御最高的城墙的问题需要他们快速解决。</span> </p>

<p> <span style="font-family:宋体;">有多组数据，每组数据有两行</span> </p> <p> <span style="font-family:宋体;">Page 一行一items正整数<span> N</span>，表示城墙石块的items数。（N&lt; 200)</span> </p> <p> <span style="font-family:宋体;">Page 二行<span>N</span>items整数，表示每items石块的防御值ai。 (0&lt;ai &lt;100)</span> </p>

<p class="MsoNormal"> <span style="font-family:宋体;">每行输出每一组最强防御的城墙的防御力。</span> </p>