Chia hết

Cho một dãy gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\).

Hãy đếm số lượng nhứng giá trị \(a_i\) sao cho \(a_i!\) chia hết cho \(a_i^2\).
(Kí hiệu \(a_i! = 1 \cdot 2 \cdot \dots \cdot a_i\).)

Input

Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).

Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i\) (\(1 \le a_i \le 10^5\)).

Output

In ra một số nguyên --- số lượng phần tử thỏa mãn điều kiện.

Example

Input:

5
10 2 4 7 6

Output:

2