题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文长度为 NNN 的序列 AAA 是有序的，当且仅当对所有 1≤i<N1 \leq i < N1≤i<N 都有 Ai≤Ai+1A_i \leq A_{i+1}Ai≤Ai+1。 求重新排列 AAA 的元素所能得到的不同序列中，非有序序列的个数。 当两个序列在每个位置上的元素都相同时，认为它们相同。即使移动元素的方法不同，只要结果相同也只计数一次。例如，A=(1,1,2)A=(1,1,2)A=(1,1,2) 可得到 (1,1,2)(1,1,2)(1,1,2)、(1,2,1)(1,2,1)(1,2, 和 。其中两个不是有序序列，因此答案为 。输入输入格式如下。NNN A1 A2 ⋯ ANA_1\ A_2\ \cdots\ A_NA1 A2 ⋯ A输出输出满足条件的不同序列的个数。限制 1≤N≤100 0001 \leq N \leq 100\,0001≤N≤100000. −109≤Ai≤109-10^9\leq A_i\leq10^9−109≤A (). 子任务#分数数据范围13N≤3N\leq3N≤3.227AAA 中至多有两种不同的值。310AAA 的所有元素互不相同。426N≤1000N\leq1000.样例样例 1样例输入复制3 1 1 2样例输出复制2样例 2样例输入复制3 5 5 5样例输出复制0显示标签
