Супер послідовність
Обмеження: 2 сек., 256 МіБ
Послідовність чисел \(a_1\), \(a_2\), … \(a_n\) називається супер послідовністю, якщо виконуються такі умови:
\(0 < a_1 < a_2 < ... < a_n\).
Жодне з чисел не є сумою двох або більше інших чисел.
Вхідні дані
У єдиному рядку задано число \(n\), далі задано \(n\) цілих чисел — послідовність чисел.
Вихідні дані
У єдиному рядку виведіть Yes
— якщо задано супер
послідовність, No
— в протилежному випадку.
Обмеження
\(1 \le n \le 50\),
\(1 \le a_i \le 1000\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 1 2 | Yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 1 2 3 | No |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
10 1 3 16 19 25 70 100 243 245 306 | No |
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|