Để biết được mức thu nhập trung bình hàng tháng của các hộ dân trong thành phố. Thành phố đã tiến hành khảo sát ~N~ hộ dân, hộ dân thứ ~i~ có thu nhập ~a_i~ triệu đồng. Nhìn vào số liệu thống kê nhận thấy rằng mỗi hộ dân có thu nhập khác nhau, lãnh đạo thành phố muốn biết mức thu nhập thấp nhất và cao nhất cũng như mức thu nhập nào phổ biến trong các hộ dân nhất để thành phố có kế hoạch phát triển kinh tế giàu mạnh.

Yêu cầu

Hãy cho biết thu nhập thấp nhất, cao nhất, đếm các hộ dân có thu nhập phổ biến trong thành phố.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất chứa một số ~N~ nguyên dương ~(1 \le N \le 10^5)~;
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1, a_2, ..., a_N~ ~(1 \le a_i \le 10^9,\ i = 1..N)~.

Dữ liệu đầu ra

Gồm hai dòng:

• Dòng thứ nhất in ra hai số nguyên dương là thu nhập nhỏ nhất và lớn nhất của các hộ dân mỗi số cách nhau một dấu cách.
• Dòng thứ hai in ra số nguyên dương là số hộ nhiều nhất có mức thu nhập bằng nhau.

Ràng buộc dữ liệu

• Có 40% số test ứng với 40% số điểm của bài ~(1 \le N \le 10^2)~;
• Có 30% số test ứng với 30% số điểm của bài ~(10^2 < N \le 10^3)~;
• Có 30% số test ứng với 30% số điểm của bài ~(10^3 < N \le 10^5)~.

Ví dụ

Ví dụ 1

INPUT

9
5 1 5 8 6 2 3 6 3

OUTPUT

1 8
2