信科院的院长对于计科院学生称霸ACM平台一直很不爽，于是派出他们引以为豪的信科院ACM队来攻打计科院的城墙。这项防御任务自然就落到了计科院的ACM队的同学们身上。

已知机科院的城墙是由线性排列的N个石块组成，排列由1到N，每个石块都有它的防御值ai，由许多石块连成一段的城墙的防御值等于这段城墙内所有石块防御值之和乘以这段城墙内防御最低的那块石头的防御值。

经过战术商讨，计科ACM队决定将敌人引入一段防御最高的城墙将其全歼，但是寻找出这段防御最高的城墙的问题需要他们快速解决。

有多组数据，每组数据有两行

第一行一个正整数 N，表示城墙石块的个数。（N< 200)

第二行N个整数，表示每个石块的防御值ai。 (0<ai <100)

每行输出每一组最强防御的城墙的防御力。