题解 | 小欧的奇数

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int number = in.nextInt();
            // 基数总数
            int oddCount = 0;
            // 偶数总数
            int evenCount = 0;
            for(int i = 0; i < number; i++ ) {
                int x = in.nextInt();
                if(x % 2 == 0) {
                    evenCount++;
                } else {
                    oddCount++;
                }
            }
            // 如果有3个奇数可以保证和为奇数
            // 如果有1个奇数和2个偶数和也能为奇数
            if(oddCount >= 3 || (oddCount >=1 && evenCount >= 2)) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
    }
}