Lão Hạt, một tên trộm xảo quyệt từ xứ Dừa, trong một phi vụ trộm cắp tình cờ nhặt được chiếc đèn thần cổ. Tò mò, hắn xoa vào chiếc đèn, khiến thần đèn xuất hiện trong làn khói mờ ảo. Thần đèn hứa sẽ ban cho Lão Hạt ba điều ước, nhưng với điều kiện hắn phải chứng minh sự thông minh vượt trội.

Thần đèn đưa ra một bài toán:

"Ta sẽ cho ngươi dãy số nguyên ~n~ phần tử, phần tử thứ ~i~ có giá trị là ~a_i~, ngươi sẽ nhận được ba điều ước nếu người tìm được số có ba ước".

Lão Hạt, vốn tinh ranh, nhưng trước thử thách của thần đèn, liệu có đủ thông minh để giải bài toán và đạt được điều ước mà hắn mong muốn hay không? Vì quá tò mò nên bạn đã thử đếm số lượng số trong mảng có đúng ba ước.

Input

• Dòng đầu tiên gồm số nguyên ~n~ ~(1 \le n \le 10^3)~ - số lượng phần tử của mảng.
• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2,...a_n~ ~(1 \le a_i \le 10^3)~ - giá trị của phần tử thứ ~i~.

Output

• Gồm một số nguyên duy nhất là số lượng số trong mảng có đúng ba ước số.

Sample Input

5
1 3 4 9 25

Sample Output

3

Note

• Đây là Lão Hạt chứ không phải Lão Hạc.