#include<algorithm>
using namespace std;

#define DIM 200001
#define INF -10000

int n,s[DIM],t[DIM];

void solve(){
    int i,cul,smax;

    scanf("%d",&n);
    for(i=1; i<=n; ++i){
        scanf("%d%d",&s[i],&cul);
        if(!cul)
            s[i]*=-1;
        s[i]+=s[i-1];
        t[i]=max(t[i-1],s[i]);}
    /*for(i=1; i<=n; ++i)
        printf("%d ",s[i]);
    for(i=1,printf("\n"); i<=n; ++i)
        printf("%d ",t[i]);*/
    for(i=1,smax=INF; i<=n; ++i)
        if(t[i-1]+s[n]-s[i-1]>smax)
            smax=t[i-1]+s[n]-s[i-1];
    printf("%d 0 0",smax);}

int main(){
    freopen("buline.in","r",stdin);
    freopen("buline.out","w",stdout);
    solve();
    return 0;}