Trang trại trồng mít thái của Giang nổi tiếng ở thành phố \(H\) 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 Giang chưa kịp đầu tư máy móc để phân loại cân nặng một cách tự động để xếp vào kho nên Giang phải phân loại một cách thủ công, rất mất thời gian. Bạn hãy giúp Giang 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 ghi 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 dương 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 vào

• Dòng \(1\): Chứa số nguyên dương \(N (0 < N ≤ 10^6)\) là số quả mít thu hoạch được của trang trại
• 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 thứ \(i\) với \(1 \leq A_i \leq 10^6\). Mỗi giá trị cách nhau một dấu cách.

Kết quả

• 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 thái.
• 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 dấu cách.

Lưu ý

• Có \(50\%\) số test có \(n \leq 10^3\)

8
4 3 2 2 4 1 7 1

5
1 2 3 4 7