У полярного медвежонка Лимака есть n мячиков. Размер i-го мячика равен ti.
Лимак хочет подарить по одному мячику каждому из трёх своих друзей. Дарить подарки нелегко — Лимак должен следовать двум правилам:
- Никакие два друга не должны получить мячики одинакового размера.
- Никакие два друга не должны получить мячики, размеры которых отличаются больше чем на 2.
Например, Лимак может выбрать мячики размеров 4, 5 и 3 или мячики размера 90, 91 и 92. При этом он не может выбрать мячики размера 5, 5 и 6 (два друга получат одинаковые мячики) и не может выбрать 30, 31 и 33 (30 и 33 отличаются больше чем на 2).
Помогите Лимаку определить, сможет ли он выбрать подарки своим друзьям и не нарушить ни одного из правил.
Выходные данные
Если Лимак может выбрать три мячика разного размера, так что никакие два не будут отличаться больше чем на 2, то выведите "YES" (без кавычек). В противном случае выведите "NO".
Примечание
В первом примере у Лимака есть 4 мячика, и он может выбрать из них три, не нарушая ни одного правила. Для этого необходимо взять мячики с размерами 18, 16 и 17.
Во втором примере не существует способа раздать друзьям подарки, не нарушая при этом правил.
В третьем примере выбрать подарки можно двумя способами:
- Выбрать мячики размера 3, 4 и 5.
- Выбрать мячики размера 972, 970 и 971.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
18 55 16 17
|
YES
|
|
2
|
6
40 41 43 44 44 44
|
NO
|
|
3
|
8
5 972 3 4 1 4 970 971
|
YES
|