Nhanh giúp mình với ạ mình đang gấp lắm 

Bài 4. Chữ cái 

Hôm nay các bạn nhỏ ABC Smart lại được học về xâu. Thầy giáo liền nghĩ ra một bài toán để đố các bạn như sau: Cho xâu ST chỉ gồm các chữ cái in thường từ ‘a’ đến ‘z’. Nhiệm vụ của các bạn là hãy tính xem chữ cái nào xuất hiện nhiều nhất trong xâu; nếu có nhiều đáp án thì hãy in ra chữ cái có thứ tự từ điển nhỏ nhất. Ví dụ: chẳng hạn có 2 chữ cái xuất hiện nhiều nhất là a và b thì phải in ra chữ a.

Dữ liệu: Vào từ file CHUCAI.INP gồm:

+ Dòng đầu tiên là số nguyên dương n, n là độ dài xâu ST (1 <= n <= 10⁵);

+ Dòng thứ hai là xâu ST.

Kết quả: Ghi ra file CHUCAI.OUT là chữ cái xuất hiện nhiều nhất.

Ví dụ:

CHUCAI.INP

CHUCAI.OUT

8

abcsmart

a

Ràng buộc:

+ Có 50% số điểm tương ứng với  n <= 10³;

+ Có 50% số điểm còn lại không có ràng buộc gì thêm.