← 返回题目列表

Codeforces · 691/A

A. 伯兰的时尚

中文机器翻译题面 查看原题

根据 Berland 时尚规则,一件夹克应该扣上除一颗扣子之外的所有扣子,但不一定是最后一颗扣子。另外,如果夹克只有一颗纽扣,则应将其扣紧,这样夹克就不会打开。

给你一件有 n 个纽扣的夹克。确定是否以正确的方式固定。

输入

第一行包含整数 n (1 ≤ n ≤ 1000) — 夹克上的纽扣数量。

第二行包含 n 个整数 ai (0 ≤ ai ≤ 1)。如果第 i 个纽扣没有扣紧,则数字 ai = 0。否则 ai = 1。

输出

如果夹克以正确的方式扣紧,则在唯一的一行中打印单词“YES”。否则打印“NO”一词。

示例

输入 #1

3
1 0 1

输出 #1

YES

输入 #2

3
1 0 0

输出 #2

NO