An vừa được học về số chính phương.
An hiểu rằng một số nguyên là số chính phương nếu số đó là bình phương của một số nguyên khác.
Ví dụ các số 1, 4, 9, 16, ... là số chính phương. Các số 2, 3, 5, 6, 7, 8, 10. ... không là số chính phương.
Khi cho một số An dễ dàng xác định đó là số chính phương hay không.
Hôm nay, thầy giáo cho An một bài toán khó hơn như sau: “Nhập vào n số, hãy tính tổng các số chính phương".

Yêu cầu: Hãy lập trình giúp An giải bài toán trên.
Dữ liệu: Nhập vào từ bàn phím N( N ≤ \(10^6\))

Nhập vào: a1,a2,...,an
Kết quả: Ghi ra màn hình một số nguyên duy nhất là tổng các số chính phương.