#Luculescu Raul,Numarul 1
#Problema 1
nume=[]
f=open("AGENDA.txt","r")
g=open("FINAL.out","w")
n=int(f.readline())
for x in f:
    nume.append(x)
nume.sort()
for x in nume:
    g.write(x+'\n')
f.close()
g.close()
#Problema 2
numere=[]
f=open("numere.txt","r")
g=open("FINAL.txt","w")
for x in f:
    numere.append(int(x))
x=numere.index(min(numere))
y=numere.index(max(numere))
a=min(numere)
b=max(numere)
numere[x]=b
numere[y]=a
for x in numere:
    g.write(str(x)+'\n')
g.write('\n')
for x in numere:
    p=x
    nr_prim = True
    if x<2:
      nr_prim=True
    else:
        i=int(3)
        while i<=x**1/2 and nr_prim:
           if p%i==0:
            nr_prim=False
            i+=1
           if nr_prim==True:
             numere.remove(x)
for x in numere:
    g.write(str(x)+'\n')