HUAWEI 机试题 ：考古学家

希望有更好的解法

题目描述

考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，
请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。

示例

示例1
输入
3
a b c
输出
abc
acb
bac
bca
cab
cba

示例2
输入
3
a b a
输出
aab
aba
baa

# 100%
from itertools import permutations
n = int(input())
input_str = list(input().split())
plan = set(permutations(input_str,n))
plan = list(plan)
new_str = set()
for i in range(len(plan)):
    temp = ''.join(plan[i])
    new_str.add(temp)
new_str = list(new_str)
new_str.sort()
for j in range(len(new_str)):
    print(new_str[j])