MMC42 - Tần số xuất hiện lớn nhất
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho dãy số nguyên al, a2, ...aN (1<=N<= 106; 0<= ai<=106). Hãy tìm số có tần số xuất hiện lớn nhất trong dãy số trên, nếu có nhiều số thì hãy in ra số có giá trị lớn nhất.

Dữ liệu: 

Dòng thứ 1 là số nguyên dương (1<=N<=106)

Dòng thứ 2 là dãy a1, a2,…aN với (0<=ai <= 106)

Kết quả: In ra kết quả theo yêu cầu.

 

Ví dụ

 

Input

Output

Giải thích

10

6 7 8 3 8 5 7 8 9 3

8

8 có 3 lần xuất hiện lớn hơn số lần xuất hiện còn lại

10

6 7 8 5 8 6 5 6 9 5

6

5 và 6 đều xuất hiện 3 lần nhưng chọn số có giá trị lớn hơn là 6.

 

Back to Top