Trang trại \(X\) vừa thu hoạch được một lượng lớn quả mít. Em hãy giúp chủ trang trại \(X\) phân loạ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. 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 vào

• Dòng \(1\): chứa số nguyên dương \(N (0 \lt N \le 10^6)\) là số quả mít thu hoạch được.
• 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 \lt A[i] \le 40\).

Dữ liệu ra

• 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.
• 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.

Input 1

6
3 6 1 2 3 6

Output 1

4
1 2 3 6