import math
while True:
    try:
        n = int(input("nhập n = "))
        if n > 20:
            break
    except:
        pass
a = [0]*n
for i in range(n):
    while True:
        try:
            a[i] = int(input("nhập phần tử {} = ".format(i + 1)))
            break
        except:
            pass
print("In danh sách mỗi phần tử trên 1 dòng:")
for i in a:
    print(i)
a.sort(reverse=True)
print("Sắp xếp giảm dần và in trên cùng 1 dòng:",*a)
count = 0
for i in a:
    if math.floor(math.sqrt(i))**2 == i:
        count = count + 1
print("Số lượng số chính phương: {:0>{width}}".format(count, width=max(2,len(str(count)))))