A城计划要建造一排摩天高楼，

一共有n块地皮，

已知每块地皮的高度限制为{a1,a2,a3,……,an}，

并且根据城市的设计规范，

摩天大楼的左右两侧同时拥有更高的楼也是不可接受的，

请给出建造方案使得建造的高度总和最大

第一行一个整数n<=1000

第二行N个整数ai(1<=ai<=10^9)

胡泽涛2020