Cho số nguyên dương ~N~. Nhập vào ~N~ số nguyên ~X~ từ bàn phím.

Yêu cầu: Hãy đếm xem có bao nhiêu số có số ước bằng ~3~ trong ~N~ số được nhập vào.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \le 100)~.
• Dòng tiếp theo chứa ~N~ số nguyên ~X~ được nhập từ bàn phím ~(X \le 1000)~

Output

• Một dòng duy nhất là số lượng số nguyên có số ước bằng ~3~.

Scoring

• Không có ràng buộc gì thêm.

Ví dụ

Sample Input

5
49 16 35 3 90

Sample Output

1

Giải thích ví dụ: Có ~1~ số duy nhất có ~3~ ước là ~49 (1, 7, 49)~.