Супер послідовність
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) | Output (stdout) |
---|---|
2 1 2 | Yes |
Input (stdin) | Output (stdout) |
---|---|
3 1 2 3 | No |
Input (stdin) | Output (stdout) |
---|---|
10 1 3 16 19 25 70 100 243 245 306 | No |
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|