#include<stdio.h>
int main()
{
	long long int n,i,j,c=0;
	scanf("%lld",&n);
	long long int arr[i];
	for(i=0;i<n;i++)
	{
		scanf("%lld ",&arr[i]);
	}
	for(i=0;i<n;i++)
	{
			if(arr[i]%arr[i+1]!=0 ||arr[i+1]%arr[i]!=0)
			{
				c++;
				
			}
			i++;
	}printf("%lld\n",c);
}