#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
const int N=1e5+5;
ll gcd(ll x,ll y)
{
    while(y^=x^=y^=x%=y);
    return x; 
}
int a[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    int cnt=0;
    int gd;
    for(int i=0;i<n;i++)
    {
        cin>>a[i]; 
        if(i!=0)gd=gcd(gd,a[i]);
        else gd=a[i];
    } 
    if(gd>1)
    {
        cout<<"YES"<<endl,cout<<0<<endl;
        return 0;
    }
    for(int i=0;i<n-1;i++)
    {
        if(a[i]&1&&a[i+1]&1)
        cnt++,a[i]=a[i+1]=2;
    }
    for(int i=0;i<n-1;i++)
    {
        if((a[i]&1&&a[i+1]%2==0)||(a[i]%2==0&&a[i+1]&1))
        cnt+=2,a[i]=a[i+1]=2; 
    }
    cout<<"YES"<<endl;
    cout<<cnt<<endl;
    return 0;
}