SỐ XUẤT HIỆN NHIỀU NHẤT #3

Xem dạng PDF

Gửi bài giải

Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy N số nguyên. Tìm số xuất hiện nhiều lần nhất trong dãy. Ghi ra số xuất hiện nhiều nhất.

Input

  • Dòng đầu là số nguyên N (N ≤ 10^6).

  • Dòng thứ 2 gồm N số tự nhiên, mỗi số không vượt quá 10^9.

Output

  • Ghi ra số xuất hiện nhiều lần nhất. Nếu có nhiều số, viết ra số lớn nhất.

Ví dụ:

INPUT
Copy
6
7 9 7 9 9 7
OUTPUT
Copy
9
Giải thích

Cả 2 số 7 và 9 đều xuất hiện 3 lần. Ta viết ra số lớn hơn là 9.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.