#include <fstream>

using namespace std;
ifstream cin("oo.in");
ofstream cout("oo.out");
int n,i,v[100005],s[100005],d[100005],mx;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++) cin>>v[i];
    v[n+1]=v[1];
    for(i=1;i<=n;i++) s[i]=v[i]+v[i+1];
    d[1]=s[1];
    d[2]=s[2];
    d[3]=s[3];
    for(i=4;i<=n;i++)
    {
        d[i]=s[i]+max(d[i-4],d[i-3]);
    }
    d[n]-=v[1];
    for(i=1;i<=n;i++)
    {
        mx=max(mx,d[i]);
        cout<<d[i]<<' ';
    }
    cout<<mx;
    return 0;
}