Phần tử xuất hiện nhiều nhất

Buổi 03 — Mảng 1 Chiều sorting
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Cho mảng số nguyên $A$ gồm $n$ phần tử. Hãy tìm giá trị xuất hiện nhiều lần nhất trong mảng. Nếu có nhiều giá trị cùng có số lần xuất hiện lớn nhất, hãy chọn giá trị nhỏ nhất.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa $n$ số nguyên $A_1, A_2, \dots, A_n$.

Dữ liệu ra

Gồm hai số nguyên trên một dòng: giá trị xuất hiện nhiều nhất và số lần xuất hiện của nó.

Ví dụ

Input

6
4 1 2 2 1 3

Output

1 2
Giới hạn

$1 \le n \le 10^5$, $|A_i| \le 10^9$.

Draft saved