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

Dễ

mảngđếm tần suất5 test · 3 giây

Cho dãy n số nguyên. Tìm giá trị xuất hiện nhiều lần nhất và số lần xuất hiện của nó.

Dữ liệu vào

Dòng 1: n (1 ≤ n ≤ 2·10⁵).

Dòng 2: n số nguyên (|aᵢ| ≤ 10⁹).

Hai số: giá trị và số lần xuất hiện.

Input

7
3 1 3 2 1 3 2

Output

3 3

3 xuất hiện 3 lần

Input

4
5 4 5 4

Output

4 2

4 và 5 cùng 2 lần → chọn 4

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.