#include<stdio.h>
FILE*f=fopen("buline.in", "r");
FILE *g=fopen("buline.out", "w");
int n,i,j,x,y,ss,si,s,smax,smin,nr,p,u,pmax,umax,pi,ui,umin,pmin ;
int v[200100];
int main () {
fscanf(f, "%d", &n);
for (i=1;i<=n;i++){
fscanf (f, "%d%d", &x, &y);
if (y==0){
v[i]=-x;
}
if(y==1){
v[i]=x;
}
}
smin=999999999;
smax=-999999999;
for(i=1;i<=n;i++)
ss=ss+v[i];
s=v[1];
si=v[1];
p=u=1;
pi=ui=1;
for (i=2;i<=n;i++){
if(v[i]>v[i]+s){
s=v[i];
p=u=i;
}
else {
s=v[i]+s;
++u;
}
if (s>smax)
smax=s,pmax=p,umax=u;
if(v[i]<v[i]+si){
si=v[i];
pi=ui=i;
}
else{
si=v[i]+si;
++ui;
}
if (si<smin)
smin=si, pmin=pi, umin=ui;
}
if (smax>ss-smin){
nr=smax;
fprintf(g, "%d %d %d", nr, pmax, umax-pmax+1);
}
else{
nr=ss-smin;
fprintf(g, "%d %d %d", nr, umin+1, n-umin+pmin-1);
}
fclose(f);
fclose(g);
return 0;
}