Cảnh sát trưởng Wiggum phải đảm bảo thứ tự chính xác của các xe diễu hành trong thành phố. Các nền tảng có thể đến theo bất kỳ thứ tự nào, nhưng phải nhập đúng ô vuông trung tâm theo thứ tự tăng dần của các số. Wiggum có thể hướng nền tảng trực tiếp đến quảng trường hoặc đầu tiên đến một con đường phụ, sau đó từ đó đến quảng trường. Chiều dài của đường phụ đủ để chứa tất cả các sân ga, nhưng chiều rộng của đường phố không cho phép sân ga này vượt qua sân ga khác.
Viết chương trình để xác định xem Wiggum có thể đảm bảo các xe hoa di chuyển theo đúng thứ tự trong cuộc diễu hành hay không.
Đầu vào
Dòng đầu tiên chứa một số nguyên duy nhất
N (
\(1 <= N <= 100\)) – số lượng nền tảng.
Dòng thứ hai chứa
N các số nguyên khác nhau từ
1 đến
N – số sân ga theo thứ tự đến.