cmmdcsecv

#include <fstream>
using namespace std ;
int prime[200], a[100001],n,k,maxL ;

void Ciur()
{
    int i,j;
    for(i=4;i<=1000;i+=2)
        a[i]=1;
    k=0;
    prime[k++]=2;
    for(i=3;i<=1000;++i)
        if(a[i]==0)
        {
            prime[k++]=i;
            for(j=i*i;j<=1000;j=j+2*i)
                a[j]=1 ;
        }
}

void Citire()
{
    ifstream f("cmmdcsecv.in");
    f>>n;
    for(int i=0;i<n;++i)
        f>>a[i];
    f.close();
}

int Calcul(int x)
{
    int i,lung,lungmax ;
    lungmax=0;
    i=0;
    while (i<n)
        if(a[i]%x!=0)
            ++i;
        else
        {
            ++i;
            lung=1;
            while(a[i]%x==0&&i<n)
                ++i,++lung;
            if(lung>lungmax)
                lungmax=lung ;
        }
    return lungmax ;
}

void DetSol()
{
    int i,p;
    maxL=0;
    for(i=0;i<k;++i)
    {
        p=Calcul(prime[i]);
        if(maxL<p)
            maxL=p;
    }
    ofstream g("cmmdcsecv.out");
    g<<maxL<<'\n';
    g.close();
}

int main()
{
    Ciur();
    Citire();
    DetSol();
    return 0 ;
}