5001: 【模拟】科大讯飞2023非凡计划-将企鹅击落水中最小的力
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：63
提交：113
正确率：55.75% 命题人：
题目描述
牛牛发明了一款破冰行动的游戏，假设在河面上，有n块紧密相连的冰块。标号1-n。将一只企鹅放到任意一个标号为k的冰块上，现在通过打破一些冰块来使得企鹅掉落河中，然而他无法打破企鹅所踩的冰块k。每个冰块都有不同的强度Ai ，所以需要一个等于Ai的力来打破冰。当冰块两侧的冰块都没有与河两岸连接时，则冰块会掉落到河中。
输入格式
第一行给出n，表示冰块的数量。
第二行中，按顺序给出代表打破第i块冰块所需的力的Ai。题目保证企鹅所在的地方用-1表示，没有企鹅位于冰块1或冰块n的情况。
3<=n<=2*10^5
输出格式
输出可以击落企鹅到水中的最小力。
输入样例 复制
5
7 -1 6 2 5输出样例 复制
9