#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,lft=0,rit=0,ans=0,i=0,big;
    int arr[100001];
    cin >> n;
    for (int i=0;i<n;i++)
        cin >> arr[i];
    while(lft<n)
    {
        big = 0;
        while(rit<n&&arr[rit]>arr[rit+1])
        {
            int mx = max(arr[rit],arr[rit+1]);
            big = max(big,mx);
            rit++;
        }
        rit++;
        ans+=big;
        lft=rit;
    }
        cout << ans << endl;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IG4sbGZ0PTAscml0PTAsYW5zPTAsaT0wLGJpZzsKICAgIGludCBhcnJbMTAwMDAxXTsKICAgIGNpbiA+PiBuOwogICAgZm9yIChpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgY2luID4+IGFycltpXTsKICAgIHdoaWxlKGxmdDxuKQogICAgewogICAgICAgIGJpZyA9IDA7CiAgICAgICAgd2hpbGUocml0PG4mJmFycltyaXRdPmFycltyaXQrMV0pCiAgICAgICAgewogICAgICAgICAgICBpbnQgbXggPSBtYXgoYXJyW3JpdF0sYXJyW3JpdCsxXSk7CiAgICAgICAgICAgIGJpZyA9IG1heChiaWcsbXgpOwogICAgICAgICAgICByaXQrKzsKICAgICAgICB9CiAgICAgICAgcml0Kys7CiAgICAgICAgYW5zKz1iaWc7CiAgICAgICAgbGZ0PXJpdDsKICAgIH0KICAgICAgICBjb3V0IDw8IGFucyA8PCBlbmRsOwp9Cg==