Супер послідовність

Limits: 2 sec., 256 MiB

Послідовність чисел $a_1$, $a_2$, … $a_n$ називається супер послідовністю, якщо виконуються такі умови:

• $0 < a_1 < a_2 < ... < a_n$.

• Жодне з чисел не є сумою двох або більше інших чисел.

Input

У єдиному рядку задано число $n$, далі задано $n$ цілих чисел — послідовність чисел.

Output

У єдиному рядку виведіть Yes — якщо задано супер послідовність, No — в протилежному випадку.

Constraints

$1 \le n \le 50$,

$1 \le a_i \le 1000$.

Samples

Input (stdin) сopy	Output (stdout) сopy
2 1 2	Yes

Input (stdin) сopy	Output (stdout) сopy
3 1 2 3	No

Input (stdin) сopy	Output (stdout) сopy
10 1 3 16 19 25 70 100 243 245 306	No