Giá trị xuất hiện nhiều nhất

Bối cảnh

Một dãy điểm nằm trong miền 0..100. Bạn cần tìm giá trị xuất hiện nhiều nhất.

Nếu nhiều giá trị có cùng tần suất lớn nhất, chọn giá trị nhỏ hơn.

Yêu cầu

1. Đọc n giá trị trong [0,100].
2. Xây freq.
3. Tìm tần suất lớn nhất.
4. Nếu hòa, chọn giá trị nhỏ hơn.
5. In value frequency.

Input

Dòng 1: n. Dòng 2: n số.

Output

Một dòng value frequency.

Ràng buộc

1 ≤ n ≤ 5000, 0 ≤ a[i] ≤ 100.

Ví dụ 1

Input

8
1 2 2 3 3 3 2 1

Output

2 3

Giải thích

2 và 3 đều xuất hiện 3 lần? Dãy có 2 ở vị trí 1,2,6 nên 3 lần; 3 cũng 3 lần. Chọn giá trị nhỏ hơn là 2, output 2 3.

Ví dụ 2

Input

6
5 5 4 4 3 3

Output

3 2

Giải thích

3,4,5 đều xuất hiện 2 lần; theo luật chọn giá trị nhỏ hơn nên output 3 2.

Thông tin học tập

• Module: M03
• Buổi: B10
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: frequency array, maximum frequency, tie breaking
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100