Đếm số chính phương trong dãy

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Số chính phương biểu thị diện tích của một hình vuông có chiều dài cạnh bằng số tự nhiên. Cho dãy $n$ ~n~ số nguyên $A =\{a_1, a_2, \ldots, a_n\}$ ~A =\{a_1, a_2, \ldots, a_n\}~. Hãy lập trình đếm xem có bao nhiêu số chính phương có trong dãy $A$ ~A~.

Input

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

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

Output

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

Samples

Sample Input 1

10
3 3 9 7 16 5 25 9 2 12

Sample Output 1

Comments

1

24T1020324 commented on Oct. 30, 2024, 1:46 p.m.

ủa bài này sài chuỗi à mọi người

Link

1

24t1020233 commented on Oct. 18, 2024, 9:49 p.m.

Lần đầu nộp bài xong TLE 1 dãy chấn động linh hồn luôn 😇🙏

Link