Trong một cuộc thi lập trình quốc tế năm 2023, ban tổ chức đã chuẩn bị ~n~ phần quà cho các thành viên tham gia. Các phần quà được đánh thứ tự từ ~1~ đến ~n~, phần quà thứ ~i~ có độ hấp dẫn là ~a_i~. Trong ~n~ phần quà sẽ có những phần quà đặc biệt. Phần quà đặc biệt là phần quà mà độ hấp dẫn của nó chỉ xuất hiện một lần trong ~n~ phần quà đã chuẩn bị.
Ví dụ: có 7 phần quà với độ hấp dẫn lần lượt là: ~2, 9, 2, 3, 3, 5, 3~. Trong đó, có 2 phần quà đặc biệt là phần quà có độ hấp dẫn ~9~ và ~5~.
Yêu cầu: Hãy giúp ban tổ chức tìm ra những phần quà đặc biệt trong ~n~ phần quà đã được chuẩn bị để trao cho các thành viên đạt kết quả xuất sắc.
Dữ liệu vào:
Cho trong file văn bản SPECIAL.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương ~n~, là số lượng phần quà đã chuẩn bị ~(0 < n \leq 10^6)~.
- Dòng thứ ~i~ trong ~n~ dòng tiếp theo: Mỗi dòng ghi một số nguyên ~a_i~, thể hiện độ hấp dẫn của phần quà thứ ~i~ ~(1 \leq i \leq n; 0 \leq a_i \leq 10^6)~.
Kết quả:
Ghi ra file văn bản SPECIAL.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi số nguyên ~d~, là số lượng các phần quà đặc biệt.
- Trong ~d~ dòng tiếp theo: Mỗi dòng ghi một số nguyên ~a_i~, là độ hấp dẫn của phần quà đặc biệt tìm được, các phần quà được ghi theo thứ tự ban đầu.
Ví dụ:
Input: SPECIAL.INP
7
2
9
2
3
3
5
3
Output: SPECIAL.OUT
2
9
5
Bình luận