Số chính phương là bình phương của một số nguyên.

Cho ~N~ số nguyên dương ~a_1, a_2, ..., a_N~. ~(1\leq N\leq 200; 0\leq ai\leq 32000)~

Yêu cầu: Hãy tìm tất cả các số chính phương nằm trong ~N~ số nguyên đã cho

Input

Vào từ file văn bản SOCP.INP:

• Dòng đầu tiên gồm một số nguyên dương ~N~.
• Dòng tiếp theo gồm ~N~ số nguyên dương ~a_1, a_2, ..., a_N~, mỗi số cách nhau ít nhất một dấu cách.

Output

Ghi ra file văn bản SOCP.OUT:

• Dòng đâu tiên gồm một số nguyên dương ~k~.
• Dòng tiếp theo gồm ~k~ số chính phương tìm được, các số ghi cách nhau một dấu cách mà giữ nguyên thứ tự nhu dãy ban đầu.

Example input 1

6
2 4 7 9 4 6

Example output 1

3
4 9 4