#2880. T3-生猛的贝爷
T3-生猛的贝爷
Description
在野外求生节目里,贝爷是顶级的存在。他在野外吃动物,有自己独特的办法,掐头去尾,生吃中间。一般人模仿不来。这天正在看节目的小张,突然想计算下,贝爷到底吃了多少种动物。
在本题中,我们用数字来代表每一种动物,掐头去尾指的是把数字里最大值最小值去掉,比如1234,去掉之后只剩下23,这代表贝爷要吃的动物。(如果有多个最大最小值,只去掉一个)
值得一提的是,我们认为掐头去尾之后的数字,组成的数字种类和数量相同就是同一种动物。比如1234,1324,去掉头尾之后,是23,32,这其实是一种动物。
Input Format
输入两行,第一行一个数字n,代表接下来有n个动物 第二个n个数字,每个数字范围100到1e9之间,数字之间用空格隔开
Output Format
输出一个整数数字,表示贝爷吃的动物种类
5
12345
54321
12435
23415
123
2
Hint
数据范围:
20%数据:
50%数据:
100%数据:
样例解释
5个动物排序之后是,12345,12345,12345,12345,,123.去掉最大最小值之后是,234,234,234,234,2。所以一共有两种动物