Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

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

Dễ

  • 100 Điểm
  • 44% Tỉ lệ AC
  • 7 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Test 1

Input
6
9 4 0 4 5 9
Output
4 2

Bình luận

Chưa có bình luận nào.