Orange的整数构造

题目描述

Orange有 $n$ 个整数，他想知道，这些整数能不能像二进制那样，利用手上任意个整数之和，构造出 $n$ 以内的任何非负整数。如果可以，请输出YES，否则，输出NO并且在第二行输出最小的无法被构造的非负整数。

输入格式

输入共2行，第一行包含一个 $n(n \leq 2 \times 10^5)$，表示Orange拥有的数的个数，第二行包含 $n$ 个整数 $a_i(a_i\leq 10^6)$。

输出格式

按照题意给出答案。

样例 #1

样例输入 #1

4
4 1 5 2

样例输出 #1

YES

提示

4以内的整数有0 1 2 3 4

0 可以直接被构造

1 可以直接被构造

2 可以直接被构造

3 可以通过1+2构造

4 可以直接被构造

因此答案为Yes