D. TROI - Xuất hiện nhiều nhất

Cho dãy số nguyên . Hãy tìm giá trị xuất hiện nhiều nhất trong dãy đã cho.

Dữ liệu:

• Dòng đầu chứa số nguyên ;
• Dòng sau chứa số nguyên . Hai số liên tiếp được ghi cách nhau một dấu cách.

Kết quả:

• Một số nguyên duy nhất là giá trị xuất hiện nhiều nhất. Nếu có nhiều giá trị xuất hiện nhiều nhất thì ghi ra giá trị nhỏ nhất.

Ví dụ:

Dữ liệu:

5
2 2 1 1 3

Kết quả:

1

Giải thích:

• Có hai số cùng xuất hiện lần (nhiều nhất) là số và số . Trong đó số nhỏ hơn.