[SNOI2019]字符串

题号：NC50758
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

给出一个长度为n的由小写字母组成的字符串a，设其中第i个字符为 $a_i(1 \leq i \leq n)$ 。
设删掉第i个字符之后得到的字符串为 $s_i$ ，请按照字典序对 $s_1,s_2, \cdots,s_n$ 从小到大排序。若两个字符串相等，则认为编号小的字符串字典序更小。

输入描述:

第一行一个整数n。
第二行一个长为n的由小写字母组成的字符串a。

输出描述:

输出一行n个整数，用空格隔开。表示。

示例1

输入

复制

7
aabaaab

输出

复制

3 7 4 5 6 1 2

说明

示例2

输入

复制

100
abbcadcaszcaabbcadcaszcxaabbcadcaszcaabbcaydcaszcaabbcadcaszcaabobcadcaszcaabbcadcaszcaabbcadcaaszca

输出

复制

4 6 7 10 11 16 18 19 22 24 29 31 32 35 36 41 43 44 45 48 49 54 56 57 60 61 65 67 69 70 73 74 79 81 82 85 86 91 93 94 98 99 100 97 95 96 92 89 90 87 88 84 83 80 77 78 75 76 72 71 68 66 64 62 63 59 58 55 52 53 50 51 47 46 42 39 40 37 38 34 33 30 27 28 25 26 23 21 20 17 14 15 12 13 9 8 5 2 3 1

备注:

对于所有数据，。
对于的数据，；
对于另外的数据，且任意两个相邻字符不相等；
对于另外的数据，；
对于余下的数据，无特殊限制。