import sys
	

	

		for line in sys.stdin:
	

	

		 s = line.strip().split()
	

	

		 s = s[1:]
	

	

		 res = []
	

	

		 for data in s:
	

	

		 length = len(data)
	

	

		 r = length%8
	

	

		 length += r
	

	

		 data += '0'*(8-r)
	

	

		 for i in range(0,length,8):
	

	

		 res.append(data[i:i+8])
	

	

		 res.sort()
	

	

		 for i in res:
	

	

		 print(i,end=' ')