AIO 2025 第 1 题：足球比赛

英文题名：Soccer Match

题目描述

你最喜欢的足球队（代号为 1 队）最近表现不佳。为了让自己振作起来，你正在观看他们最近一场对阵 2 队的比赛录像。你可以在比赛的任何时刻停止观看，但为了以愉快的心情结束，你只想在自己的球队领先时这样做。

比赛期间，两支球队一共攻入了 (N) 个进球。你会得到这 (N) 个进球按发生先后排列的序列。你的任务是判断比赛过程中是否曾有某个时刻，1 队的进球数多于 2 队。如果有，你就可以在自己喜欢的球队领先时停止观看！

子任务与数据范围

你的程序将使用多组未公开测试数据进行评测。所有测试数据均满足：

测试数据被划分为若干子任务。只有正确通过某个子任务中的全部测试数据，才能获得该子任务的分数。

输入格式

你的程序必须读取输入并输出结果。建议使用竞赛网站提供的程序模板来帮助处理输入与输出。

• 第一行包含一个整数 (N)。
• 第二行包含 (N) 个整数，按进球发生的顺序描述这些进球。数字 1 表示 1 队（你最喜欢的球队）进球，数字 2 表示 2 队进球。

输出格式

如果比赛中曾有某个时刻 1 队的进球数多于 2 队，输出 YES；否则输出 NO。

样例 1

样例输入 1

1
1

样例输出 1

YES

样例 2

样例输入 2

4
2 1 2 1

样例输出 2

NO

样例 3

样例输入 3

7
2 2 1 1 1 2 2

样例输出 3

YES

样例解释

• 在样例 1 中，1 队攻入了全场唯一一个进球并取得领先，因此答案为 YES。
• 在样例 2 中，1 队始终只可能与 2 队战平或落后，因此答案为 NO。
• 在样例 3 中，第 5 个进球产生后，1 队处于领先状态，因此答案为 YES。