n=int(input())
a=input().split()
a=list(map(int,a))
for i in range(n):
    b=a[i]
    while(b<12 or b%4!=0):
        b=b+1
    a[i]=b
a=sorted(a)
a.reverse()
for i in a:
    print(i,end=" ")

/**************************************************************
	Problem: 1400
	User: admin
	Language: Python
	Result: Accepted
	Time:201 ms
	Memory:34480 kb
****************************************************************/