Thống kê

Để nắm bắt được tình hình đọc sách tại thư viện A quản lí thư viện đã yêu cầu cô nhân viên thư viện thống kê số lượt người tham gia đọc sách tại thư viện và đếm số ngày nhiều nhất có cùng lượt người đọc.

Cô nhân viên thư viện ghi lại liệt kê \(n\) ngày đọc sách với số lượt người đọc của từng ngày cụ thể, em hãy giúp cô nhân viên thư viện phân việc còn lại là đưa ra tổng số lượt người đọc sách và số ngày có cùng lượt người đọc là nhiều nhất có thể.

Input

Dữ liệu vào: Đọc từ tệp TK.INP có cấu trúc:

• Dòng đầu ghi số nguyên dương \(n\) (\(n \le 10^5\)).
• Dòng thứ hai ghi \(n\) số nguyên không âm \(a_1, a_2, \dots, a_n\) (\(a_i \le 10^5, i = 1, 2, 3, ..., n\)).

Output

Dữ liệu ra: Ghi vào tệp TK.OUT có cấu trúc:

• Dòng đầu ghi tổng số lượt người tham gia đọc sách.
• Dòng thứ hai ghi số ngày nhiều nhất có cùng lượt người đọc. Trường hợp tất cả các ngày không có cùng lượt người đọc thì ghi -1.

Example

6
15 60 50 25 20 50

220
2

6
15 60 50 25 20 55

225
-1

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm của bài có \(N \leq 10^3\).
• Có \(40\%\) số test khác ứng với \(40\%\) số điểm với trường hợp còn lại.