CF798 C. Mike and gcd problem

/*
 CF798 C. Mike and gcd problem
 http://codeforces.com/contest/798/problem/C
 數論 貪心
 題意：如果一個數列的gcd值大於1,則稱之為美麗數列
    給出數列a，可以將a_i 和 a_(i+1)換為其差和其和
    如果可以變為美麗數列，輸出YES並輸出最少的變換次數
    否則輸出NO
 思路：
    如果變換a b
    a b -> a-b a+b -> -2b 2a
    因此變換兩個可以把a b乘以2
    而若a b都是奇數，只需變換一次
    所以每次先找出相鄰是奇數的情況ans++
    然后找相鄰是奇偶的情況ans+=2
 然而
    比賽的時候居然把ans=gcd(ans,num[i]) 寫成了ans=gcd(ans,i)
    這居然還過了40組數據，也是醉了，雪崩！
 */

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <iostream>
#include <map>
#include <set>
//#define test
using namespace std;
const int Nmax=1e6+7;
int n;
long long num[Nmax];
long long gcd(long long a,long long b)
{
    if(b==0)
        return abs(a);
    return gcd(b,a%b);
}
int main()
{
    #ifdef test
    #endif
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%I64d",&num[i]);
    long long ans=0LL;//初始化一定要看仔細
    for(int i=1;i<=n;i++)
    {
        ans=gcd(ans,num[i]);//num[i]一定不要寫成i！！！！！
    }
    if(ans>1)
    {
        printf("YES\n0\n");
        return 0;
    }
    ans=0LL;
    for(int i=1;i<n;i++)
    {
        if((num[i]&1) && (num[i+1]&1))
        {
            ans++;
            num[i]=2;
            num[i+1]=2;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(num[i]&1)
        {
            ans+=2;
        }
    }
    printf("YES\n%I64d\n",ans);
    return 0;
}