Thanh gỗ

Tý đến nhà ông nội chơi, thấy trên sân có nhiều thanh gỗ nhỏ xinh rất vừa ý để để tạo ra trò chơi để khoe với đám bạn. Tý đến trình bày để xin Ông và được ông đồng ý. Nhưng các thanh gỗ lại độ dài khác nhau nên Tý sẽ phải chọn 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 Tý thực hiện việc phân loại này nhé.

Dữ liệu:

Tệp Thanhgo.inp chứa 2 dòng:

• Dòng thứ nhất ghi ~n~ là số lượng thanh gỗ hiện có ~(0<n≤10^5)~</li>
• Dòng thứ hai ghi ~n~ số nguyên dương là độ dài thanh gỗ thứ i là ~a[i]~ ~(0<a[i]≤1000)~.</li>

Kết quả:

Tệp Thanhgo.out chứa 2 dòng:

• 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ụ: