Nhà vườn Cảnh Hằng chuyên cho thuê cây cảnh dịp tết nguyên đán. Sau tết nhà vườn thu gom lại số lượng các cây cảnh đã cho thuê, nhưng số lượng cây cảnh nhiều nhà vườn vận chuyển không kịp nên phải thuê thêm các phương tiện bên ngoài để vận chuyển về. Do số lượng xe vận chuyển nhiều nên nhà vườn không kịp phân loại cây cảnh mà chỉ tập kết các cây cảnh chở về để vào một khu vực. Để thuận tiện cho việc quản lí, chăm sóc và tính giá tiền cho thuê cây cảnh (mỗi cây cảnh đều được đánh số, nếu cây cảnh cùng loại, cùng giá tiền cho thuê thì được đánh cùng một số, trong nhà vườn có nhiều cây cảnh cùng đánh 1 số). Em hãy lập trình giúp nhà vườn Cảnh Hằng sắp xếp lại cây cảnh cho hợp lí theo loại để tiện chăm sóc, loại cây cảnh được sắp xếp từ thấp đến cao.

Input

• dòng thứ nhất chứa số nguyên dương \(N\) là số lượng cây cảnh cho thuê.
• dòng tiếp theo chứa \(N\) số nguyên dương \(a_1, a_2, …, a_N\) các số cách nhau một dấu cách, dãy các số \(a_1, a_2, …, a_N\) là số kí hiệu của từng cây cảnh.

Output

• Một kết quả duy nhất là số lượng cây cảnh đã được sắp xếp lại theo loại,theo thứ tự tăng dần.

Scoring

• 60% test tương ứng với 60% số điểm của bài, ứng với \(n ≤ 10^{3}\), \(a_i≤10^{3}\)
• 20% test tương ứng với 20% số điểm của bài, ứng với \(n ≤ 10^{6}\)., \(a_i≤10^{6}\)..
• 20% test tương ứng với 20% số điểm của bài, ứng với \(n ≤ 10^{9}\)., \(a_i≤10^{9}\).

Example

5
2 1 2 5 1

1 2 5