Chung kết Berland

Trận chung kết giải vô địch bóng đá Berland 1910 đã kết thúc, nhưng tỉ số chung cuộc không được ghi lại. Thứ còn giữ được chỉ là biên bản mô tả diễn biến trận đấu: một danh sách gồm $n$ dòng, mỗi dòng ghi tên đội đã ghi bàn thắng tương ứng, theo đúng thứ tự các bàn thắng xảy ra.

Hãy xác định tên đội thắng cuộc, tức là đội ghi được nhiều bàn thắng hơn. Dữ liệu đảm bảo trận đấu không hoà và biên bản chỉ nhắc đến nhiều nhất hai đội.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số bàn thắng.
• $n$ dòng tiếp theo, mỗi dòng chứa tên đội đã ghi bàn thắng đó. Tên đội là một xâu khác rỗng gồm các chữ cái Latin in hoa.

Dữ liệu ra

In ra một dòng duy nhất là tên đội thắng cuộc.

Ràng buộc

• $1\le n\le 100$
• Độ dài mỗi tên đội không vượt quá $10$
• Biên bản chứa nhiều nhất hai tên đội khác nhau, và trận đấu không kết thúc với tỉ số hoà

Ví dụ