[HSG-QH_TXCL_NA_24] Dãy đại diện sắp xếp
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Cho dãy số nguyên ~A~ gồm ~N~ số hạng ~A_1, A_2, ..., A_N~. Nếu có nhiều số hạng trong dãy bằng nhau thì xóa các số hạng đó và chỉ để lại một số hạng. Sắp xếp dãy sau khi xóa thì ta được dãy đại diện sắp xếp của dãy ~A~.
Ví dụ: ~A = 5, 2, 1, 1, 2, 2, 3~. Dãy đại diện sắp xếp là: ~1, 2, 3, 5~.
Yêu cầu
Hãy tìm ra dãy đại diện sắp xếp của dãy ~A~.
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu ghi số nguyên dương ~N~ ~(N \le 200000)~.
- Dòng sau ghi ~N~ số nguyên ~A_1, A_2, ..., A_N~ ~(|A_i| \le 10^9)~.
Dữ liệu đầu ra
Gồm một dòng duy nhất là dãy đại diện sắp xếp của dãy ~A~.
Ràng buộc dữ liệu
- Có 50% số điểm với ~1 \le A_i \le 10^4~;
- Có 50% số điểm với ~1 \le A_i \le 10^9~.
Ví dụ
Ví dụ 1
INPUT
7
5 2 1 1 2 2 3
OUTPUT
1 2 3 5
Bình luận
hi ae