Известно, что в Северном Ледовитом океане обитает k видов рыб, пронумерованных от 1 до k. Виды отсортированы по неубыванию веса, который является положительным числом. Пусть вес i-го вида равняется wi, тогда выполняется условие 0 < w1 ≤ w2 ≤ ... ≤ wk.
Медведи Алиса и Роберт поймали несколько рыбок и теперь угадывают, у кого суммарный вес наловленной рыбы больше. Зная пойманные ими виды рыб, определите, может ли общий вес пойманной Алисой рыбы быть строго больше общего веса рыбы Роберта. Иными словами, существует ли последовательность значений весов — чисел wi (не обязательно целых), такая, что пойманная Алисой рыба имеет строго больший общий вес?
Выходные данные
Выведите «YES» (без кавычек), если это возможно, в противном случае выведите «NO» (без кавычек).
Примечание
В первом примере, если w1 = 1, w2 = 2, w3 = 2.5, тогда у Алисы всего есть 2 + 2 + 2 = 6 единиц веса, в то время, как у Роберта есть только 1 + 1 + 2.5 = 4.5.
Во втором примере пойманная Алисой рыба является подмножеством пойманной Робертом рыбы. Следовательно, общий вес рыбы Роберта всегда будет не меньше веса рыбы Алисы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3 3
2 2 2
1 1 3
|
YES
|
|
2
|
4 7 9
5 2 7 3
3 5 2 7 3 8 7
|
NO
|