该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小 Z 学习了栈这种数据结构，了解了其后进前出的原理。

现在他手上有若干个字符串(长度都相同)，他将这些字符串按照顺序入栈。出栈顺序有很多，他想找到一个方案，使得最后按照出栈顺序拼成的字符串字典序最小。

输入格式

一个正整数 $n$，表示字符串个数 $n$ 个只含有大小写字母的字符串，中间用空格隔开

输出格式

长度为 $n$ 的一个排列，表示 $n$ 个字符串合理的出栈顺序，并使得最后出栈拼成的字符串字典序最小。 若有多组答案，任意输出一组即可。

输入输出样例

5
ab aa aa ba aa

2 3 5 4 1 

样例 $\tt \#1$说明

• 按照 $2(aa),3(aa),5(aa),4(ba),1(ab)$ 顺序拼成的字符串 $aaaaaabaab$ 最后字典序最小。

4
XX xX Xx xx

1 3 2 4 

数据范围

• 对于 $20\%$ 的数据，$n\le 10$
• 对于 $40\%$ 的数据，$n\le 1000, 1\le|s_i|\le10$
• 另外 $20\%:$ 的数据，每个字符串仅含有 $1$ 个字符
• 对于 $100\%$ 的数据，$1\le n\le 10^5,1\le|s_i|\le50$ 其中 $|s_i|$ 表示字符串 $s_i$ 的长度