#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500013;
int a[N],b[N];
int n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    int len=a[1],pre=1,s=0;
    for(int i=2;i<=n;i++){
        s+=a[i];
        if(s>len){
            while(s-a[pre+1]>=len+a[pre+1])s-=a[pre+1],len+=a[pre+1],pre++;
            len=s,s=0,pre=i;
        }
        cout<<i<<' '<<s<<' '<<len<<'\n';
    }
    cout<<len<<'\n';
}