问题描述

给定 $N$ 个数字 $A_1,A_2,\dots,A_N$，问这 $N$ 个数字中等于严格次大值的数字的个数。

次大值：序列中第二大的数字。

严格次大值：是指在所有元素去重后的次大值；若不存在，则认为其出现次数为 $0$。

输入格式

第一行输入一个整数 $N$，表示数字的数量。

第二行输入 $N$ 个整数 $A_1,A_2,\dots,A_N$，表示每个数字的值。

输出格式

输出一行，包含一个整数，为等于严格次大值的数字的个数。

样例输入1

5
1 1 1 1 1

样例输出1

0

样例输入2

7
1 2 3 4 4 5 6

样例输出2

1

评测数据规模

对于 $100\%$ 的数据，$1 \le N \le 10^5, 1 \le A_i \le N$。

各测试点的附加限制如下表所示：

特殊性质 A：序列 $A$ 中所有元素均相同。

特殊性质 B：序列 $A$ 中不同的元素的个数为 $2$。

特殊性质 C：$\forall i < n, A_i \le A_{i+1}$，即序列 $A$ 是非递减的。