AT_arc050_d [ARC050D] Suffix Concat

给定一个长度为 $N$ 的字符串 $S$，定义 $S_i$ 为从第 $i$ 个字符到第 $n$ 个字符形成的子串。 你要构造一个排列 $p_1,p_2,\dots,p_n$，满足 $S_{p_1},S_{p_2},\dots,S_{p_n}$ 拼接成的字符串字典序最小。

共两行。 第一行为一个正整数 $n$，表示字符串长度。 第二行为长度为 $n$ 字符串，表示 $S$。

共 $N$ 行。 第 $i$ 行输出 $p_i$，表示你构造方案的第 $i$ 项。

$1 \le N \le 10^5$，$S$ 的字符集为小写字母。