考古学家
标题：考古学家 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限
有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗
def fac(strs,lis,LIS):
for i in range(len(lis)):
str_i = strs + lis[i]
lis_i = lis[0:i] + lis[(i+1):]
if not lis_i:
if str_i not in LIS:
LIS.append(str_i)
else:
fac(str_i,lis_i,LIS)
while True:
LIS = []
try:
num = int(input())
list_n = input().split(' ')
fac('',list_n,LIS)
LIS.sort()
for s in LIS:
print(s)
except:
break
