Nghệ nhân mộc Nguyễn Văn Sáu ở làng mộc truyền thống nổi tiếng có sở thích sưu tầm các con số mang ý nghĩa đặc biệt gọi là số Phù Đồng (trong toán học gọi là số Armstrong 3 chữ số). Một số nguyên dương 3 chữ số được gọi là số Phù Đồng khi tổng lập phương của các chữ số tạo nên nó bằng chính nó.
Ví dụ: Số là một số Phù Đồng vì .
Để chuẩn bị cho lễ hội làng nghề truyền thống sắp tới, ông Sáu nhờ bạn viết chương trình kiểm tra danh sách các con số ông sưu tầm được, xem có bao nhiêu số trong đó thực sự là số Phù Đồng.
Dòng đầu tiên chứa số nguyên () — số lượng phần tử trong danh sách. Dòng thứ hai chứa số nguyên (), cách nhau bởi khoảng trắng — danh sách các con số cần kiểm tra.
In ra một số nguyên duy nhất là số lượng các số Phù Đồng có trong danh sách.
Đầu vào:
5 153 370 371 407 100
Đầu ra:
4
Giải thích: Các số 153, 370, 371, 407 đều là số Phù Đồng. Số 100 không phải vì .
Đầu vào:
6 153 9474 99 200 -153 9475
Đầu ra:
1
Giải thích: Chỉ có số 153 là số Phù Đồng. Các số 9474 và 9475 có 4 chữ số (không phải 3 chữ số). Số 99 chỉ có 2 chữ số. Số 200 có tổng lập phương là . Số -153 là số âm.