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