Trong một hệ thống giám sát không gian, các cảm biến liên tục ghi nhận tín hiệu từ môi trường xung quanh.
Mỗi tín hiệu được mã hoá thành một chữ số từ 0 đến 9, đại diện cho một loại hiện tượng khác nhau (nhiễu sóng, bức xạ, dao động từ trường, v.v.).
Do tốc độ thu thập dữ liệu rất lớn, hệ thống lưu lại một chuỗi dài các giá trị, trong đó:
- Một số tín hiệu có thể xuất hiện nhiều lần
- Một số tín hiệu chỉ xuất hiện thoáng qua nhưng lại rất quan trọng
Để phục vụ cho việc phân tích và báo cáo, các nhà khoa học cần biết những loại tín hiệu nào đã từng xuất hiện, bất kể số lần xuất hiện là bao nhiêu.
Bạn được cung cấp một dãy số nguyên: A = (A_1, A_2, \dots, A_N)
- Trong đó mỗi phần tử thỏa mãn: 0 \le A_i \le 9
- Mỗi A_i đại diện cho một loại tín hiệu mà hệ thống đã ghi nhận tại thời điểm thứ i.
Hãy xác định tất cả các giá trị xuất hiện ít nhất một lần trong dãy A,
sau đó in ra các giá trị này theo thứ tự tăng dần, mỗi giá trị trên một dòng.
