排序

时间限制 : 2sec / 空间限制: 256MB

题意：

给出 $n$ 个只包含小写字母的字符串 $s_1,s_2,...,s_n$ ，对于每一个字符串$s_i$，请你计算出这 $n$ 个字符串中有多少个字符串的字典序大于 $s_i$ 。

输入：

第一行一个整数 $n$，表示输入的字符串的个数；

接下来$n$行，每行一个字符串$s_i$；

输入保证$2<=n<=1000,1<=|s_i|<=100$，$|s_i|$ 表示字符串的长度；输入保证字符串只包含小写字母。

输出：

共 $n$ 行，第 $i$ 行表示所有字符串中字典序大于 $s_i$ 的字符串的个数。

样例一：

输入：

3

a

b

c

输出：

2

1

0

样例二：

输入：

3

aa

aa

ab

输出：

1

1

0