A. Медвежонок и три мячика
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У полярного медвежонка Лимака есть n мячиков. Размер i-го мячика равен ti.

Лимак хочет подарить по одному мячику каждому из трёх своих друзей. Дарить подарки нелегко — Лимак должен следовать двум правилам:

  • Никакие два друга не должны получить мячики одинакового размера.
  • Никакие два друга не должны получить мячики, размеры которых отличаются больше чем на 2.

Например, Лимак может выбрать мячики размеров 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.

Во втором примере не существует способа раздать друзьям подарки, не нарушая при этом правил.

В третьем примере выбрать подарки можно двумя способами:

  1. Выбрать мячики размера 3, 4 и 5.
  2. Выбрать мячики размера 972, 970 и 971.