import math 
def ngto(n) :
    Ok = True 
    if n<2: 
        Ok = False 
    if n==2 : 
        Ok = True
    else :
        for i in range(2,round(math.sqrt(n))) :
            if n%i==0:
               Ok = False
               break
    return Ok
n=int(input('N='))
a=[0]*n 
for i in range(n):
    a[i]=int(input("a[%d]="%i))
a=sorted(a)
print('Sau khi sap xep:',end=' ')
for i in range(n):print(a[i],end=' ')
print()
print('Cac so chia het cho 3:',end=' ')
for i in range(n): 
    if a[i]%3==0 : print(a[i],end=' ')
print()
s=0
for i in range(n):
    if a[i]==2 :
        s += a[i]
    else :
        if ngto(a[i])==True : s+=a[i]
print('Tong nguyen to: ',s)