#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include<map>
using namespace std;
int a[5001],n;
int main(){
    cin>>n;
    cin>>a[0];
    for (int i=0; i<n-1; ++i){
        cin>>a[i]; --a[i];
    }
    int f=1,rj=0;
    while(f){
        f=0;
        int st=0;
        for (int i=0; i<n-1; ++i){
            if (a[i]) {st=a[i]; break;}
        }
        if (st==0) break;
        for (int i=0; i<n-1; ++i){
            if (!(a[i]%st)) a[i]=0;
            else f=1;
        }
        ++rj;
    }
    cout<<rj;
	return 0;
}