4929: OI联盟[202403]T3 生猛的贝爷
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在野外求生节目里，贝爷是顶级的存在。他在野外吃动物，有自己独特的办法，掐头去尾，生吃中间。一般人模仿不来。这天正在看节目的小张，突然想计算下，贝爷到底吃了多少种动物。
在本题中，我们用数字来代表每一种动物，掐头去尾指的是把数字里最大值最小值去掉，比如1234，去掉之后只剩下23，这代表贝爷要吃的动物。（如果有多个最大最小值，只去掉一个）
值得一提的是，我们认为掐头去尾之后的数字，组成的数字种类和数量相同就是同一种动物。比如1234，1324，去掉头尾之后，是23，32，这其实是一种动物。
输入
输入两行，第一行一个数字n，代表接下来有n个动物
第二行n个数字，每个数字范围100到1e9之间，数字之间用空格隔开
输出
输出一个整数数字，表示贝爷吃的动物种类
样例输入 复制
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$