c++贪心 危险的实验

小明最近在上化学课，他需要使用到 n 种化学物质来进行他的实验。在做实验的时候， 他需要将所有化学物质放在桌面上，按次序排成一条直线。 
然而每一种化学物质都是危险品，对于第 i个化学物质，如果有另外一个化学物质距离它的距离小于ai，那么就会发生爆炸。 
小明想知道如果要安全的完成他的实验，桌子最短可以多短。 

输入格式

第一行一个整数n，表示化学物质的个数。 
第二行有n个整数，第i个整数ai表示第i个化学物质必须与其他化学物质保持的距离。

输出格式

输出一行，包括一个整数，表示能够让小明安全完成实验的桌子最小长度。 
注意：物品要安原来的次序摆放。 

输入/输出例子1

输入：

3 
3 1 2

输出：

5

样例解释

数据范围 
20%的数据，1<=n<=20 
50%的数据，1<=n<=100000 
100%的数据，1<=n<=1000000，1<=ai<=100000

#include<bits/stdc++.h>
using namespace std;
long long n,a[1000005],s,t;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<n;i++)
    {
        t=max(a[i],a[i+1]);
        s+=t;
    }
    cout<<s;
    return 0;
}