Bài 3: Đường hầm Củ Chi (tunnel.pas) (7 điểm) (1 giây)

Đường hầm của Củ Chi là một mạng lưới rộng lớn các đường hầm ngầm kết nối các phòng nằm ở quận Củ Chi của thành phố Hồ Chí Minh. Địa đạo Củ Chi là địa điểm của một số chiến dịch quân sự trong những năm 1960. Ngày nay, nó là một điểm đến du lịch phổ biến.

Có những tài liệu từ các nguồn tin đáng tin cậy về một mạng lưới đường hầm riêng trong khu vực này được sử dụng bởi đơn vị vũ trang bí mật nhưng nó đã không được phát hiện. Theo các tài liệu, mạng riêng này có các phòng N (được đánh số từ 1 đến N) kết nối bằng các đường hầm hai chiều N-1. Phòng 1 là điểm vào từ mặt đất đến mạng lưới ngầm này. Từ phòng 1, bạn có thể theo các đường hầm để đi đến bất kỳ phòng nào. Các phòng được đánh số theo cách như vậy, nếu bạn đi theo con đường ngắn nhất từ phòng 1 đến bất kỳ phòng nào X, thì thứ tự các chỉ số của các phòng truy cập sẽ tăng lên. Hình ảnh dưới đây cho thấy một bản đồ hợp lệ của mạng này.

Mạng dưới đây là không hợp lệ, vì đường đi từ 1 đến 4 là 1 - 3 - 2 - 4, mà không tăng:

Cũng có một bài báo cũ từ một nguồn không rõ đề cập đến Di là số phòng trực tiếp kết nối với phòng i.

Với một dãy D có kích thước N, nhiệm vụ của bạn là xác minh nếu có thể có một mạng lưới như vậy.

Input:

• Dòng đầu tiên chứa một số nguyên N - số lượng phòng trong mạng (2≤N≤1000).

• Dòng thứ hai bao gồm N số nguyên Di - số phòng nối trực tiếp với phòng i (1≤Di≤N-1).

Output:

In YES / NO nếu có thể / không thể có được một mạng lưới tương ứng.