Submit solution
Points:
10.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem type
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~
Comments