\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}
`@`$\texttt{Python: }$

def check_prime(_):
    if _ < 2:
        return False
    for __ in range(2,int(_**0.5)+1):
        if _ % __ == 0:
            return False
    return True
def check_perfect(_):
    __ = 0
    for i in range(1,_):
        if _ % i == 0:
            __ += i
    return _ == __
def check_square(_):
    return _ == int(_**0.5)**2
with open("INP.INP","r") as input_files:
    ______________________________ = int(fi.readline().strip())
    __ = list(map(int,input_files.readline().strip().split()))
_ = [___ for ___ in __ if check_prime(___)]
__ = [___ for ___ in __ if check_perfect(___)]
___ = [___ for ___ in __ if check_square(___)]
with open("OUT.OUT","w") as output_files:
    output_files.write(" ".join(map(str, _))+'\n')
    output_files.write(" ".join(map(str, _))+'\n')
    output_files.write(" ".join(map(str, ___)))