Ứng cử viên sáng giá

Bối cảnh

Một cuộc bầu cử đang diễn ra.

Yêu cầu

Có \(N\) người đã bỏ phiếu. Người thứ \(i\) (\(1 \leq i \leq N\)) đã bỏ phiếu cho ứng cử viên tên là \(S_i\).

Tìm tên của ứng cử viên nhận được nhiều phiếu nhất. Đầu vào đảm bảo rằng có một ứng cử viên duy nhất nhận được nhiều phiếu nhất.

Input

\(N\) \(S_1\) \(S_2\) \(\vdots\) \(S_N\)

Output

In tên của ứng cử viên nhận được nhiều phiếu nhất.

Ràng buộc

\(1 \leq N \leq 100\) \(S_i\) là một chuỗi có độ dài từ \(1\) đến \(10\) (bao gồm) và gồm các chữ cái tiếng Anh viết thường. \(N\) là một số nguyên. Có một ứng cử viên duy nhất nhận được nhiều phiếu nhất.

Ví dụ 1

Input

5
snuke
snuke
takahashi
takahashi
takahashi

Output

takahashi

Giải thích ví dụ

\(takahashi\) nhận được \(3\) phiếu, và \(snuke\) nhận được \(2\), vì vậy chúng ta in \(takahashi\).

Ví dụ 2

Input

5
takahashi
takahashi
aoki
takahashi
snuke

Output

takahashi

Ví dụ 3

Input

1
a

Output

a

Giải thích ví dụ

Tính số phiếu cho mỗi ứng cử viên và chọn ứng cử viên có số phiếu nhiều nhất.

Thông tin học tập

• Buổi: B20
• Concepts: std::string, map
• Giới hạn kiến thức: B01-B20
• Time limit: 1 second
• Memory limit: 125 MB
• Point: 10