logo AlgoBeat OnlineJudge
登录 注册

#200628. 三元上升子序列

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Erwin 最近对一种叫 thair 的东西巨感兴趣。。。

在含有 个整数的序列 中,三个数被称作thair当且仅当

求一个序列中 thair 的个数。

输入格式

开始一行一个正整数 ,

以后一行 个整数

输出格式

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

样例

样例输入 1

4
2 1 3 4

样例输出 1

2

样例输入 2

5
1 2 2 3 4

样例输出 2

7

数据范围与提示

样例 解释

thair 分别是:

数据规模与约定

  • 对于 的数据,保证

  • 对于 的数据,保证

  • 对于 的数据,保证