Một xâu a có k phần từ trong đó max(a)-min(a)>=k được gọi là một xâu đẹp.
Cho một xâu a có n phần tử. Hãy kiểm tra liệu có tồn tại một xâu con của a là một xâu đẹp.

Xâu con của a là một dãy các kí tự liên tục của a.

Dữ liệu:

Input:

-Dòng đầu tiên chứa số nguyên dương n (n<=10^5)

-Dòng thứ 2 chưa n số nguyên dương a1,a2,a3,...,an (ai<=10^5).

Output:

-In ra No nếu không tồn tại xâu con đẹp của a. Ngược lại, in ra Yes