Crystal Selection

Một nhà khoa học sở hữu $n$ viên pha lê, viên thứ $i$ có kích thước $t_i$.

Nhà khoa học muốn chọn ra ba viên pha lê để trưng bày trong phòng thí nghiệm. Việc lựa chọn cần tuân theo hai quy tắc. Thứ nhất, không có hai viên pha lê nào có cùng kích thước. Thứ hai, không có hai viên pha lê nào có kích thước chênh lệch nhau quá $2$.

Ví dụ, nhà khoa học có thể chọn các viên pha lê có kích thước $4$, $5$ và $3$, hoặc các viên pha lê có kích thước $90$, $91$ và $92$. Tuy nhiên, không thể chọn các viên pha lê có kích thước $5$, $5$ và $6$ vì có hai viên cùng kích thước, và cũng không thể chọn $30$, $31$ và $33$ vì hai kích thước $30$ và $33$ chênh lệch nhau lớn hơn $2$.

Hãy kiểm tra xem nhà khoa học có thể chọn ra ba viên pha lê thỏa mãn các điều kiện trên hay không.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $n$ ($3 ≤ n ≤ 50$) là số lượng viên pha lê.

Dòng thứ hai chứa $n$ số nguyên $t_1, t_2, ..., t_n$ ($1 ≤ t_i ≤ 1000$), trong đó $t_i$ là kích thước của viên pha lê thứ $i$.

Kết quả

In ra YES nếu nhà khoa học có thể chọn ra ba viên pha lê có kích thước đôi một khác nhau sao cho hai viên bất kỳ trong số đó chênh lệch không quá $2$. Ngược lại, in ra NO.

Chấm điểm

Subtask 1 (40 points). $n ≤ 15$

Subtask 2 (60 points). $3 ≤ n ≤ 50$

Ví dụ

Input

4
18 55 16 17

Output

YES

Ghi chú

Trong ví dụ đầu tiên, có $4$ viên pha lê và nhà khoa học có thể chọn ba viên có kích thước $18$, $16$ và $17$.