Iha gần đây đã mua hạt giống cây táo và trồng chúng thành một hàng từ số 1 đến $N$ ở sân sau trang trại. Chiều cao ban đầu của tất cả các cây này đều là 0.

Để giúp cây táo phát triển mạnh mẽ, Iha đã chuẩn bị 2 chiếc bình tưới. Một chiếc bình tưới giúp một cái cây cao thêm 1 đơn vị, và chiếc bình tưới còn lại giúp một cái cây cao thêm 2 đơn vị. Hai chiếc bình tưới này phải được sử dụng cùng một lúc, và không thể sử dụng bình tưới trên phần đất không có cây. Bạn cũng có thể sử dụng cả hai bình tưới trên cùng một cái cây để làm nó cao thêm 3 đơn vị.

Sau khi lập trình xong hệ thống quản lý bình tưới, Iha định bắt đầu chăm sóc cây táo. Đúng lúc đó, Galmja ghé thăm và nói rằng muốn chiều cao của mỗi cây táo đạt được một cấu hình nhất định. Iha bắt đầu cảm thấy lo lắng vì có khả năng cấu hình mà Galmja yêu cầu không thể thực hiện được bằng chương trình hiện tại.

Vì Iha đang bận sửa lại chương trình, nhiệm vụ của bạn là xác định xem liệu có thể đạt được cấu hình chiều cao cây táo mà Galmja mong muốn bằng cách sử dụng hai chiếc bình tưới hay không.

Dữ liệu vào

Dòng đầu tiên chứa số tự nhiên $N$ ($1 \le N \le 100\,000$), là số lượng cây táo mà Iha đã trồng ở sân sau.

Dòng thứ hai chứa $N$ số nguyên $h_1, h_2, \dots, h_N$ cách nhau bởi dấu cách ($0 \le h_i \le 10\,000$), trong đó $h_i$ là chiều cao mong muốn của cây thứ $i$.

Dữ liệu ra

Nếu có thể sử dụng các bình tưới để tất cả các cây đạt được chiều cao mà Galmja mong muốn, hãy in ra "YES", ngược lại in ra "NO" (không bao gồm dấu ngoặc kép).

Ví dụ

Dữ liệu vào 1

1
0

Dữ liệu ra 1

YES

Dữ liệu vào 2

2
4 3

Dữ liệu ra 2

NO

Dữ liệu vào 3

3
10000 1000 100

Dữ liệu ra 3

YES

Dữ liệu vào 4

5
1 3 1 3 1

Dữ liệu ra 4

NO