Giá trị và tần suất 3

Cho một mảng số nguyên \(A\) gồm \(N\) phần tử. Nhiệm vụ của bạn là tìm giá trị có số lần xuất hiện nhiều nhất trong mảng. Nếu có nhiều giá trị có cùng số lần xuất hiện tối đa, bạn cần chọn giá trị có số nhỏ nhất.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) (\(1 \le N \le 1000\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\) (\(0 \le A_i \le 10^6\)), cách nhau bởi dấu cách.

Output

• In ra một dòng duy nhất, gồm hai số nguyên: giá trị tìm được và tần suất của nó, cách nhau bởi một dấu cách.

Example

6
9 4 0 4 5 9

4 2