#include <cstdio>
FILE *f=fopen("secvente2.in","r"),*g=fopen("secvente2.out","w");
int pos[1000005],x,n,beg,end,smax=0;
int main()
{ int i;
   fscanf(f,"%d",&n);
     for(i=1;i<=n;i++)
     { fscanf(f,"%d",&x);
        beg=x; end=x; pos[x]=x;

       if (pos[x-1]>0) beg=pos[x-1];
       if (pos[x+1]>0) end=pos[x+1];

       pos[beg]=end; pos[end]=beg;
      if (end-beg+1>smax) smax=end-beg+1;
       fprintf(g,"%d\n",smax);
     }
  return 0;
}