Nam dự định tự tay đóng một chiếc giá sách cho mình. Nam đã tìm đến xưởng gỗ cạnh nhà để nhờ sự giúp đỡ về nguyên vật liệu đóng chiếc giá sách. Ông chủ xưởng dẫn Nam đi tới một khu và ở đó Nam có thể lọc lấy những tấm gỗ mình cần. Vì có rất nhiều độ dài các gỗ khác nhau nên Nam sẽ phải lọc ra trong số này có bao nhiêu tấm gỗ có độ dài khác nhau và độ dài của các tấm gỗ đó là bao nhiêu.

Bạn hãy giúp Nam thực hiện việc phân loại này nhé.

Input

• Dòng thứ nhất ghi N – số lượng tấm gỗ hiện có (0<N<=10⁵).
• Dòng thứ hai ghi N số nguyên dương là độ dài tấm gỗ thứ i là A[i] (0 < A[i] <= 1000).

Output

• Dòng thứ nhất ghi số lượng các tấm gỗ có độ dài khác nhau
• Dòng thứ hai chứa các số liệt kê độ dài các thanh gỗ được sắp xếp trình tự tăng dần.

Ví dụ: