Hùng lắp ghép được ~n~ khối lego sắp xếp theo thứ tự từ trái sang phải. Khối lego thứ ~i~ tính từ bên trái có độ cao ~h_i~.

Một dãy lego hoàn hảo là dãy thỏa mãn độ cao của các khối lego là không giảm xét từ trái qua phải. Để tạo ra một dãy lego hoàn hảo, Hùng có thể chọn một khối lego tùy ý (mỗi khối chỉ được chọn tối đa một lần, có thể không chọn khối nào) và giảm độ cao của những khối đó đi đúng 1 đơn vị. Hùng muốn biết cậu ấy có thể tạo ra một dãy lego hoàn hảo hay không.

Yêu cầu: Kiểm tra xem Hùng có thể tạo ra một dãy lego hoàn hảo hay không.

Input

• Dòng 1: chứa duy nhất một số nguyên dương ~n~ (~1 \le n \le 10^5~);
• Dòng 2: chứa ~n~ số nguyên dương ~h_1, h_2, \dots, h_n~ (~1 \le h_i \le 10^9~), mỗi số cách nhau một dấu cách.

Output

• In ra “Yes” nếu Hùng có thể tạo ra một dãy lego hoàn hảo. Ngược lại in ra “No”.

Sample Input 1

5
1 2 1 1 2

Sample Output 1

Yes

Sample Input 2

4
1 3 2 1

Sample Output 2

No