#include<fstream>

using namespace std;
int i = 0, v[1001], n, cnt;
ifstream fin("pairs.in");
ofstream fout("pairs.out");

int citire(int n) {
    for(i = 0; i < n; i++) {
        fin >> v[i];
    }
}

void valid(int v[]) {
    for(i = 0; i < n - 1; i++) {
        if((v[i] != v[i + 1]) && (v[i] % v[i + 1] != 0) && (v[i + 1] % v[i] != 0)) cnt ++;
    }
}

int main(){
    fin >> n;
    citire(n);
    valid(v);
    fout << cnt;
}