Vào dịp sinh nhật, bé An nhận được món quà là hộp đồ chơi xây dựng gồm ~n~ mẩu gỗ khối hộp chữ nhật, khối thứ ~i~ có chiều dài ~a_i~. An muốn xếp các hình tháp, mỗi tháp gồm các mẩu gỗ có độ dài bằng nhau chống lên nhau. Với ~n~ mẩu gỗ, An muốn xếp được các tháp cao nhất có thể. Hãy giúp An tính toán

Dữ liệu

Dòng đầu chứa số nguyên n Dòng thứ 2 chứa ~n~ số nguyên dương ~a_1, a_2,…,a_n~

Kết quả

• In ra hai số nguyên, lần lượt là chiều cao của tháp cao nhất và số lượng tháp ít nhất.

Ví dụ

Dữ liệu

4
6 5 6 7

Kết quả

2 3

Ràng buộc

• ~1≤n≤1000~
• ~1≤ai ≤1000 ; i = 1, 2, ..., n~