Đếm Tần Suất 2.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho mảng số nguyên A[] gồm N phần tử, hãy 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 thì lấy giá trị xuất hiện trước theo thứ tự trong mảng

Input

Dòng đầu tiên là số nguyên dương N; Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng(1≤N≤1000, 1≤A[i]≤10^7).

Output

In ra giá trị có số lần xuất hiện nhiều nhất kèm theo tần suất của nó.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
3 1 4 3 5 4

Output

3 2

Thông tin học tập

• Buổi: B15
• Concepts: vector/set/map, counting tables, lookup tables
• Giới hạn kiến thức: B01-B15
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10