只要有三个奇数,或者,两偶数一奇数就行,暴力枚举会超时

#include <stdio.h>

int main() {
  int n,m=0,j=0;
  scanf("%d",&n);
  int a[n];
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
    if(a[i]%2==0){
        m++;
    }else if(a[i]%2==1){
        j++;
    }
  }

  if(j>=3||(m>=2&&j>=1)){printf("YES");}
  else {printf("NO");}
    return 0;
}