Đếm Mã OTP Viettel IDC

Mô tả

Trung tâm dữ liệu ViettelIDC ghi lại mọi giao dịch đăng nhập qua hệ thống xác thực hai bước. Mỗi lần người dùng nhập sai mã OTP, hệ thống lưu lại mã đó vào nhật ký an ninh. Trong giờ vừa qua, anh Long — kỹ sư vận hành ca đêm — cần rà nhanh danh sách các mã OTP bị từ chối để phát hiện dấu hiệu bất thường: nếu một mã cụ thể bị nhập lặp đi lặp lại quá nhiều lần, rất có thể có kẻ đang dò quét hệ thống bằng bot.

Nhiệm vụ của bạn: cho trước danh sách các mã OTP (mỗi mã là một số nguyên đúng 6 chữ số), hãy tìm mã nào xuất hiện nhiều nhất. Nếu có nhiều mã cùng tần suất cao nhất thì chọn mã có giá trị nhỏ nhất.

Đầu vào

• Dòng đầu: số nguyên n — số lượng bản ghi OTP trong giờ vừa qua.
• Dòng thứ hai: n số nguyên, mỗi số là một mã OTP đúng 6 chữ số (từ 100000 đến 999999), cách nhau bởi dấu cách.

Đầu ra

• In ra một dòng duy nhất: mã OTP có tần suất xuất hiện cao nhất. Nếu có nhiều mã cùng tần suất, in mã nhỏ nhất.

Ràng buộc

• 1 ≤ n ≤ 10^5
• Mỗi mã OTP nằm trong khoảng [100000, 999999].

Ví dụ

Ví dụ 1:

Đầu vào: 7 123456 654321 123456 100000 654321 123456 888888

Đầu ra: 123456

Giải thích từng bước:

• Đếm tần suất: 123456 xuất hiện 3 lần, 654321 xuất hiện 2 lần, 100000 và 888888 mỗi mã 1 lần.
• Tần suất cao nhất là 3, ứng với mã 123456. Đây là kết quả cần tìm.

Ví dụ 2:

Đầu vào: 5 200000 200000 100000 100000 500000

Đầu ra: 100000

Giải thích: 200000 và 100000 đều xuất hiện 2 lần (tần suất cao nhất), nên ta chọn mã nhỏ hơn là 100000.