BUILDTOWER

Submit solution
Points: 100
Time limit: 1.0s
Memory limit: 493M
Problem type

Vào dịp sinh nhật, Bin 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 \(i\) có chiều dài \(a_i\). Bin 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ỗ, Bin muốn xếp được tháp cao nhất có thể là bao nhiêu? Và xây được ít nhất bao nhiêu cái tháp.

Input:

  • Dòng đầu chứa số nguyên \(n ≤ 1000\) ;

  • Dòng 2: \( a[1], a[2], …, a[n] (1 ≤ a[i] ≤ 10^6)\).

Output:

  • Ghi 2 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.

Sample Input

3
1 2 3

Sample Output

1 3

Sample Input

4
6 5 6 7

Sample Output

2 3

Comments