Xác định mức chi tiêu phổ biến nhất trong ngày

Cho dãy n giao dịch chi tiêu trong ngày (đơn vị nghìn đồng) của một khách hàng. Em hãy thiết kế chương trình theo phương pháp làm mịn dần để: (1) tính số lần lặp lại của mỗi mức chi tiêu trong dãy (tương tự bài toán đếm số lần lặp đã học), (2) từ đó xác định mức chi tiêu xuất hiện nhiều lần nhất. Nếu có nhiều mức cùng đạt số lần lặp cao nhất, hãy chọn mức có giá trị nhỏ nhất trong số đó.

Định dạng input: dòng 1 là số nguyên n; dòng 2 gồm n số nguyên cách nhau bởi dấu cách, là các mức chi tiêu (đơn vị nghìn đồng).

Định dạng output: in ra một dòng theo đúng mẫu: Mức chi tiêu phổ biến nhất: X (xuất hiện Y lần), trong đó X là mức chi tiêu, Y là số lần xuất hiện.