Cho một danh sách các số nguyên không âm. Hãy thực hiện các yêu cầu sau:

1. Sử dụng danh sách liên kết để lưu.

2. Tìm và tính tổng các số chính phương trong danh sách. Biết rằng, số chính phương là số có giá trị bằng bình phương của một số khác. Ví dụ: số 4 là số chính phương, vì 4 = 2 x 2

3. Xóa các số chính phương khỏi danh sách.

Ví dụ:

- dãy A ban đầu: 12 2 16 3 13 8 4 20 43 123

- tổng các số chính phương: 20

- danh sách sau khi xóa: 12 2 3 13 8 20 43 123

Input:

- Dòng đầu tiên là số n cho biết số lượng giá trị trong dãy A

- Dòng tiếp theo là n giá trị số nguyên dương trong dãy A, mỗi số cách nhau 1 khoảng trắng

Output:

- Dòng đầu tiên là tổng các số chính phương.

- Dòng tiếp theo là dãy A sau khi xóa các số chính phương.