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