Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Lưu ý: Trên web đọc dữ liệu từ bàn phím (stdin) và in ra màn hình (stdout).

Có ~N~ lá bài với các số hiệu là ~1, 2, \ldots, N~ ~(N \le 50)~. Trên lá bài ~i~ ghi một số nguyên dương ~F[i]~, ~1 \le F[i] \le N~.

Yêu cầu: Hãy tìm nhiều lá bài nhất sao cho tập các số hiệu của chúng bằng với tập các số ghi trên các lá bài đó.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên dương ~N~.
• Các dòng tiếp theo, mỗi dòng chứa 10 số (cho đến khi hết ~N~ số) lần lượt là các số ghi trên các lá bài, từ lá bài 1 đến lá bài ~N~, mỗi số cách nhau ít nhất một dấu cách.

Kết quả

• Dòng thứ nhất ghi số lượng lá bài.
• Các dòng tiếp theo, mỗi dòng ghi 10 số hiệu của các lá bài được chọn, các số hiệu ghi theo thứ tự tăng dần cho đến hết, mỗi số cách nhau ít nhất một dấu cách.

Giới hạn

• ~1 \le N \le 50~, ~1 \le F[i] \le N~.

Sample Input 1

14
6 5 1 3 4 2 8 10 7 9
3 2 1 9

Sample Output 1

10
1 2 3 4 5 6 7 8 9 10

Giải thích

Nếu chọn cả 14 lá thì tập số hiệu là ~\{1, \ldots, 14\}~, nhưng các số ghi trên lá chỉ gồm ~\{1, \ldots, 10\}~ – không có lá nào ghi số 11, 12, 13, 14 nên không bằng nhau. Chọn 10 lá ~1..10~: các số ghi trên chúng là 6 5 1 3 4 2 8 10 7 9 – đúng bằng tập ~\{1, 2, \ldots, 10\}~. Đáp án là 10 lá.