感谢JLGG的指导！
思路：
//把数据转换成一条折线，发现有凸有凹
//有凹点，去掉并加上两边的最小值
//无凹点，直接加上前（n-2）个的和（升序）
//数据太大，要64位
//判断凹与否，若一边等于，一边大于，那中间这个也算是凹进去的，所以判断时要加上等于
//有凹点，去掉并加上两边的最小值
//无凹点，直接加上前（n-2）个的和（升序）
//数据太大，要64位
//判断凹与否，若一边等于，一边大于，那中间这个也算是凹进去的，所以判断时要加上等于 #include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long
int n,a[],b[];
int main()
{
while(scanf("%d",&n)!=EOF)
{
for(int i=;i<n;i++)
{
scanf("%d",&a[i]);
}
ll ans=;
if(n>)
{
int id=;
b[id++]=a[];
b[id++]=a[];
for(int i=;i<n;i++)
{
while(b[id-]<=b[id-]&&b[id-]<=a[i])//难道是因为没有等于的缘故
{
ans+=min(b[id-],a[i]);
id--;
}
b[id++]=a[i];
}
sort(b,b+id);
for(int i=;i<id-;i++)
ans+=b[i];
}
printf("%I64d\n",ans);
}
return ;
}