Cà Phê Vua Nguyễn Huệ

Mô tả

Buổi sáng tại quán cà phê Nguyễn Huệ nhộn nhịp không kém bất kỳ cuối tuần nào. Cô Thu — quản lý ca sáng — mở hệ thống tính tiền và thấy một chuỗi hóa đơn dài ghi lại từng món khách gọi trong ngày. Mỗi loại nước được gán một mã số nguyên: Trà Đào là 1, Bạc Xỉu là 2, Cà Phê Sữa Đá là 3, v.v. Cô Thu muốn biết nhanh chóng: loại nước nào là "Cà Phê Vua" hôm nay — tức món được gọi nhiều lần nhất?

Để phòng trường hợp hòa tỷ lệ, cô quy ước: nếu có nhiều loại nước cùng chia sẻ kỷ lục doanh số, mã số nhỏ nhất sẽ được vinh danh. Nhiệm vụ của bạn là viết chương trình nhận danh sách mã nước từ các hóa đơn trong ngày và trả về mã số của món bán chạy nhất theo đúng quy ước trên.

Đầu vào

• Một mảng số nguyên orders gồm n phần tử, mỗi phần tử là mã số của một loại nước (giá trị từ 1 đến 100).

Đầu ra

• Trả về một số nguyên duy nhất là mã số của loại nước bán chạy nhất. Khi hòa, chọn mã nhỏ nhất.

Ràng buộc

• $1 \le n \le 10^5$.