说明

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

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

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

（注意这道题目的城墙是环形排列的，可以首尾连在一起）

输入格式

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

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

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

输出格式

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

6
3 1 6 4 5 2
1
1

60
1

来源

程序设计大赛选拨赛-2014 第二场选拨赛