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

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