Cho số nguyên dương ~n~ và dãy số nguyên dương ~a_1,a_2,…,a_n~. Hãy tính tổng các phần tử trong dãy là số chính phương.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1≤n≤10^6)~
• Dòng thứ 2 chứa số nguyên dương ~a_1,a_2,…,a_n~ ~(1_i≤10^{18})~

Kết quả:

• Một số nguyên duy nhất là tổng tìm được

Ví dụ:

Input

9
5 12 54 48 24 49 4 24 24 

Output

53