"""练习 3：筛选整数列表中的偶数，将它们平方后升序输出。
输入：第一行 n，第二行 n 个整数（空格分隔）。

学习说明：
- int(input()) 读入元素个数；split() 把第二行拆成数字文本。
- for 循环逐个把数字文本转为整数，再用 append() 放进列表。
- 再用一个 for 循环检查偶数；符合条件时计算平方并保存到新列表。
- list.sort() 把平方列表升序排列；最后逐个打印列表中的数。
"""
n = int(input())
number_texts = input().split()
values = []

for index in range(n):
	number_text = number_texts[index]
	value = int(number_text)
	values.append(value)

squares = []
for value in values:
	if value % 2 == 0:
		square = value * value
		squares.append(square)

squares.sort()

for square in squares:
	print(square)