#include using namespace std; bool cmp(int a,int b){ return a>b; } int main() { int test,n=0,x,y,maxl=1,maxr=1,left=0,right=0,flag=1; double k=0; scanf("%d",&test); while(test--){ scanf("%d",&n); maxl=1,maxr=1,left=0,right=0,flag=1; for(int i=0;imaxr){ maxr=y; flag=1; } } else if(x==2){ left++; if(y>maxl){ maxl=y; flag=2; } } } if(n==1&&right==1){ k=maxr+1; } else if(n==1&&left==1){ k=maxl+2; } else if(maxr>=maxl+2){ k=maxr+1; } else if(maxr>=maxl&&maxrmaxr){ k=maxl+2; } printf("%.0f\n",k); } return 0; }