Kiểm tra danh sách ghế đã bán trong rạp chiếu phim

Rạp chiếu phim CinePlex có n ghế, đánh số từ 1 đến n. Sau khi bán hết vé cho một buổi chiếu, hệ thống ghi lại dãy số ghế đã bán theo thứ tự bán ra. Do lỗi phần mềm, có thể xảy ra tình trạng một ghế được bán 2 lần hoặc có ghế chưa được bán.

Hãy viết chương trình sử dụng lại hai hàm sapxep(A) và kt_hoanvi(A) đã học để kiểm tra dãy số ghế đã bán có phải là một hoán vị của dãy 1, 2, ..., n hay không.

Input:

• Dòng 1: số nguyên n (tổng số ghế).
• Dòng 2: n số nguyên cách nhau bởi khoảng trắng, là dãy số ghế đã bán theo thứ tự.

Output: in ra HỢP LỆ nếu dãy là hoán vị của 1..n, ngược lại in KHÔNG HỢP LỆ.