题目描述

在野外求生节目里，贝爷是顶级的存在。他在野外吃动物，有自己独特的办法，掐头去尾，生吃中间。一般人模仿不来。这天正在看节目的小张，突然想计算下，贝爷到底吃了多少种动物。

在本题中，我们用数字来代表每一种动物，掐头去尾指的是把数字里最大值最小值去掉，比如 $1234$，去掉之后只剩下 $23$，这代表贝爷要吃的动物。

• 注意，本题中如果数字里的最大值和最小值有多个，则最大值和最小值各自只去掉一个。例如 $1112233$，掐头去尾之后的值是 $11223$。

值得一提的是，我们认为掐头去尾之后的数字，如果组成的数字种类和数量相同就是同一种动物。比如 $1234$，$1324$，去掉头尾之后，分别为 $23$ 和 $32$，这其实是一种动物。

输入格式

输入两行，第一行一个数字 $n$，代表接下来有 $n$ 个动物。

第二个 $n$ 个数字，每个数字范围在 $100$ 到 $10^9$ 之间，数字之间用空格隔开。

输出格式

输出一个整数数字，表示贝爷吃的动物种类。

样例

5
12345
54321
12435
23415
123

2

数据范围

$20\%$ 数据，$3 \leq n \leq 100$

$50\%$ 数据，$3 \leq n \leq 5000$

$100\%$ 数据，$3 \leq n \leq 50000$