Hôm nay Bi học về lập trình hàm (function) nên được thầy giáo giao nhiệm vụ viết hàm kiểm tra xem một số nguyên dương ~n~ có phải là số Armstrong hay không?

Số Armstrong là một số tự nhiên có ~n~ chữ số nếu thỏa mãn điều kiện: tổng các lũy thừa bậc ~n~ của các chữ số của nó bằng chính nó. Ví dụ, số ~153~ là số Armstrong vì ~153 = 1^3 + 5^3 + 3^3~

Bi thấy khó quá nên nhờ các anh chị giúp, nhớ viết dưới dạng hàm nghe, kẻo thầy cô không đồng ý. Để sau khi có các hàm trên Bi ráp vào giải bài toán:

Cho dãy ~n~ số nguyên ~A = \{a_1, a_2, \ldots, a_n\}~. Hãy lập trình đếm số các phần tử là số Armstrong xuất hiện trong dãy ~A~.

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 2.10^5~.

Dòng thứ hai chứa các số ~a_1, a_2,\ldots, a_n~ thỏa ~1 \le a_i \le 10^9~.

Output

In ra kết quả cần đếm.

Samples

Sample Input 1

10
153 1221 100 1634 121 98 12 32 371 125

Sample Output 1

3