Trang trại trồng mít thái X nổi tiếng ở tỉnh Y vừa thu hoạch được một lượng lớn quả mít từ trang trại của mình. Mỗi quả mít có số cân nặng và kích thước khác nhau. Do chưa kịp đầu tư máy móc để phân loại cân nặng một cách tự động nên để xếp vào kho nên chủ trang trại phải phân loại một cách thủ công, rất mất thời gian. Em hãy giúp chủ trang trại X phân loại mít thái và xếp mít đúng vào kho tương ứng với số cân nặng gần trên của kho theo thứ tự số cân nặng tăng dần.
Giả sử số cân nặng của các quả mít là số nguyên và luôn tồn tại các kho chứa đúng với số cân nặng của các quả mít.
Dữ liệu: gồm 2 dòng:
Dòng 1: chứa số nguyên dương N (0 <= N <= 10⁶) là số quả mít thu hoạch được của trang trại X.
Dòng 2: chứa N số nguyên dương A[i] là số cân nặng của quả mít thứ i với 0 < A[i] <= 40. Mỗi giá trị chỉ xuất hiện một khoảng trống.
Kết quả: Ghi ra 2 dòng:
Dòng 1: Ghi số lượng các loại cân nặng khác nhau của các quả mít thu hoạch.
Dòng 2: Liệt kê số cân nặng của quả mít theo thứ tự tăng dần, mỗi giá trị cách nhau một khoảng trắng.
Ví dụ:
Input
6
3 6 1 2 3 1
Output
4
1 2 3 6
Bình luận