Mike chơi bi-a 1 lỗ rất giỏi nên kiếm được rất nhiều tiền độ banh. Nhà Cái mất nhiều tiền vì Mike lắm nên cú lắm nên họ quyết phải kiểm tra xem liệu Mike có chơi gian hay không? Thể thức chơi bi-a 1 lỗ là như này: Có N viên bi được đánh số từ 1→N, đặt trên bàn, người chơi phải đánh sao cho các viên bi này lọt lỗ theo đúng thứ tự từ 1→N. Viên i sẽ phải vào lỗ trước viên i+1. Để kiểm tra Mike, nhà Cái thuê 1 tay thám tử. Tay thám tử này sẽ kiểm tra bằng cách là thỉnh thoảng lại tiến lại cái lỗ và bốc lên viên ở trên cùng trong lỗ. Sau khi Mike đã đánh hết các bi vào lỗ rồi thì thám tử sẽ bốc hết các viên ở trong lỗ ra từ viên trên cùng tới viên dưới cùng. Hãy giúp thám tử xác định xem liệu Mike có chơi gian không? (Xem test ví dụ để hiểu rõ hơn). Input Dòng đầu tiên chứa 1 số nguyên dương N (N≤100000). N dòng tiếp theo mỗi dòng gồm 1 số nguyên ghi ra số chỉ trên trái bi mà thám tử lần lượt bốc lên được. Output Nếu xác định được Mike chơi gian thì ghi ra YES, ngược lại ghi NO. input 3 3 1 2 output YES ---------- input 6 1 3 5 6 4 2 output NO