Số chính phương

Olympic Bắc Giang 2012 - Bảng B.
Số chính phương là một số nguyên có căn bậc 2 là một số nguyên (ví dụ 9 là số chính phương vì 9=3.3).
Viết chương trình tìm, đếm và tính tổng các số chính phương có trong dãy nguyên dương gồm N phần tử A1, A2, ..., AN.
Dữ liệu vào: Lấy từ tệp databai2.inp gồm 2 dòng:
     Dòng đầu ghi số nguyên dương N (N<=10000),
     Dòng tiếp theo ghi n số nguyên dương (mỗi số cách nhau 1 dấu cách)
Dữ liệu ra: Ghi vào tệp văn bản kqbai2.out gồm 3 dòng.
     Dòng 1 ghi các số chính phương của dãy giữa nguyên thứ tự xuất hiện (mỗi số cách nhau một dấu cách).
     Dòng 2 ghi số lượng số chính phương trong dãy.
     Dòng 3 ghi tổng của các số chính phương trong dãy.
                                                               
                                                                         Giải