#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%数据:3n1003 \leq n \leq 100

50%数据:3n50003 \leq n \leq 5000

100%数据:3n500003 \leq n \leq 50000

样例解释

5个动物排序之后是,12345,12345,12345,12345,,123.去掉最大最小值之后是,234,234,234,234,2。所以一共有两种动物