← 返回题单

题单练习树状数组

← 上一题下一题 →

A1976 | $三元上升子序列$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Erwin 最近对一种叫 thair 的东西巨感兴趣。。。 在含有 $n$ 个整数的序列 $a_1,a_2,\ldots,a_n$ 中，三个数被称作thair当且仅当 $ijk$ 且 $a_ia_ja_k$。 求一个序列中 thair 的个数。

输入格式

开始一行一个正整数 $n$, 以后一行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

一行一个整数表示 thair 的个数。

输入输出样例

输入 #1

4
2 1 3 4

输出 #1

输入 #2

5
1 2 2 3 4

输出 #2

C++ 编辑器

输入

输出