Супер послідовність
Обмеження: 2 сек., 256 МіБ
Послідовність чисел a1a1, a2a2, … anan називається супер послідовністю, якщо виконуються такі умови:
0<a1<a2<...<an0<a1<a2<...<an.
Жодне з чисел не є сумою двох або більше інших чисел.
Вхідні дані
У єдиному рядку задано число nn, далі задано nn цілих чисел — послідовність чисел.
Вихідні дані
У єдиному рядку виведіть Yes
— якщо задано супер
послідовність, No
— в протилежному випадку.
Обмеження
1≤n≤501≤n≤50,
1≤ai≤10001≤ai≤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 |