#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}
int main() {
  int n, a[1000000], i, j, g, cnt;
  cin >> n;
  for (i = 0; i < n; i++) cin >> a[i];
  if (a[0] > a[1])
    g = gcd(a[0], a[1]);
  else
    g = gcd(a[1], a[0]);
  for (i = 2; i < n; i++) {
    if (g > a[i])
      g = gcd(g, a[i]);
    else
      g = gcd(a[i], g);
  }
  if (g > 1) {
    cout << "YES\n0\n";
    return 0;
  }
  cnt = 0;
  for (i = 0; i < n; i++) {
    if (a[i] % 2 != 0) {
      if (i + 1 < n) {
        if (a[i + 1] % 2 == 1) {
          cnt = cnt + 1;
          g = a[i] - a[i + 1];
          a[i + 1] = a[i] + a[i + 1];
          a[i] = g;
        } else {
          cnt = cnt + 2;
          g = a[i] - a[i + 1];
          a[i + 1] = a[i] + a[i + 1];
          a[i] = g;
          g = a[i] - a[i + 1];
          a[i + 1] = a[i] + a[i + 1];
          a[i] = g;
        }
      } else {
        cnt = cnt + 2;
        g = a[i - 1] - a[i];
        a[i] = a[i] + a[i - 1];
        a[i - 1] = g;
        g = a[i - 1] - a[i];
        a[i] = a[i - 1] + a[i];
        a[i - 1] = g;
      }
    }
  }
  cout << "YES\n" << cnt << '\n';
}
