//有凹点，去掉并加上两边的最小值

//无凹点，直接加上前（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 ;

}