#import int n,i,a[9876],d=2e9,c,z=1;main(){scanf("%d",&n);for(;ic?z:c,c=2):c++;printf("%d\n",z=z>c?z:c);}