/*

题目要求很显然是求最长的一个区间且这个区间中所有的数都是最小的数的倍数。

从左向右扫，对每个点向左拓展它能到达的最长长度，因为要求是倍数，所以如

果遇到起倍数，直接把他倍数所能拓展到的长度接上，如果不是就停止。

然后从右向左扫 同理。

最后统计。 

期望得分 ：90

*/

#include<cmath>

#include<queue>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<iostream>

#include<algorithm>

#define MAXN 4000001

using namespace std;

int n,ans;

int l[MAXN],r[MAXN];

long long a[MAXN];

int main(){

    scanf("%d",&n);

    for(int i=;i<=n;i++)

        scanf("%lld",&a[i]);

    for(int i=;i<=n;i++)

        for(int j=i-;j>=;j--){

            if(a[j]%a[i]==){ l[i]+=l[j]+;j=j-l[j]; }

            else if(a[j]%a[i]!=)    break;

        }

    for(int i=n;i>=;i--)

        for(int j=i+;j<=n;j++){

            if(a[j]%a[i]==){ r[i]+=r[j]+;j=j+r[j]; }

            else if(a[j]%a[i]!=)    break;

        }

    for(int i=;i<=n;i++)

        ans=max(ans,l[i]+r[i]+);

    printf("%d\n",ans);

}

/*期望得分 90  实际得分 90*/

#include<cmath>

#include<queue>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<iostream>

#include<algorithm>

#define MAXN 4000001

using namespace std;

template<typename T>

inline void read(T&w){

    char c;

    while(!isdigit(c=getchar()));w=c&;

    while(isdigit(c=getchar()))w=w*+(c&);

}

inline char smax(int&x,const int&y){return x<y?x=y,:;}

int n,ans;

int l[MAXN],r[MAXN];

long long a[MAXN];

int main(){

    read(n);

    for(int i=;i<=n;i++)

        read(a[i]);

    for(int i=;i<=n;i++)

        for(int j=i-;j>=;j--){

            if(a[j]%a[i]==){ l[i]+=l[j]+;j=j-l[j]; }

            else if(a[j]%a[i]!=)    break;

        }

    for(int i=n;i>=;i--)

        for(int j=i+;j<=n;j++){

            if(a[j]%a[i]==){ r[i]+=r[j]+;j=j+r[j]; }

            else if(a[j]%a[i]!=)    break;

        }

    for(int i=;i<=n;i++)

        smax(ans,r[i]+l[i]+);

    printf("%d\n",ans);

}

/*

首先 对于第3.4个测试点的20分的暴力是很好想的 因为他的ri全部是0

然后是1.2号测试点可以暴力一下看看每个点是向左还是向右，

时间复杂度大约是O(2^n);

至于修改操作，当然不能挨着修改，挨着查询，赶脚可以用（线段树）搞一下。

但是看看区间长度，感觉需要离散化搞一下，但我离散写的不好，就不写了。

期望得分 40;

*/

#include<cmath>

#include<queue>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int n,R=;

long long ans;

int decide[];

struct nond{

    int p,l,r;

}v[];

struct non{

    int l,r,flag,dis;

}tree[*];

void up(int now){

    tree[now].dis=tree[now*].dis+tree[now*+].dis;

}

void build(int now,int l,int r){

    tree[now].l=l;tree[now].r=r;

    tree[now].flag=;

    if(tree[now].l==tree[now].r){

        tree[now].dis=;

        return ;

    }

    int mid=(tree[now].l+tree[now].r)/;

    build(now*,l,mid);

    build(now*+,mid+,r);

    up(now);

}

void down(int now){

    tree[now*].flag=;tree[now*+].flag=;

    tree[now*].dis=tree[now*].r-tree[now*].l+;

    tree[now*+].dis=tree[now*+].r-tree[now*+].l+;

    tree[now].flag=;

}

void change(int now,int optl,int optr){

    if(tree[now].l==optl&&tree[now].r==optr){

        tree[now].dis=tree[now].r-tree[now].l+;

        tree[now].flag=;

        return ;

    }

    if(tree[now].flag)    down(now);

    int mid=(tree[now].l+tree[now].r)/;

    if(optr<=mid)    change(now*,optl,optr);

    else if(optl>mid)    change(now*+,optl,optr);

    else {

        change(now*,optl,mid);

        change(now*+,mid+,optr);

    }

    up(now);

}

long long work(){

    for(int i=;i<=n;i++)

        if(decide[i]==-)    change(,v[i].p-v[i].l,v[i].p);

        else if(decide[i]==)    change(,v[i].p,v[i].p+v[i].r);

    return tree[].dis;

}

void dfs(int tot,int now){

    if(now==tot+){

        ans=max(ans,work());

        build(,,R);

        return ;

    }

    decide[now]=-;dfs(tot,now+);decide[now]=;

    decide[now]=;dfs(tot,now+);decide[now]=;

}

int main(){

    scanf("%d",&n);int add=,sum=;

    for(int i=;i<=n;i++){

        scanf("%d%d%d",&v[i].p,&v[i].l,&v[i].r);

        if(v[i].p-v[i].l<)    add=v[i].l-v[i].p+;

        if(v[i].r==)    sum++;

        R=max(R,v[i].p+v[i].r);

    }

    for(int i=;i<=n;i++)    v[i].p+=add;

    R+=add;

    build(,,R);

    if(n<=){

        dfs(n,);

        printf("%lld",ans-);

    }

    else if(sum==n){

        for(int i=;i<=n;i++)

            change(,v[i].p-v[i].l,v[i].p);

        printf("%lld",tree[].dis-);

    }

}