#P1853. 2024.7.27-OPPO-第三题-严格递增三元组(第一套)

2024.7.27-OPPO-第三题-严格递增三元组(第一套)

题目描述

给定 nn 个数组 a1,…,ana_1, \dots, a_n, 找出所有的严格递增三元组(1≤i<j<k≤n1 \leq i < j < k \leq n) , 使得ai=ak=aj+1a_i = a_k = a_j + 1 , 输出其数量。

输入描述

第一行输入一个正整数n(3≤n≤105)n(3 \leq n \leq 10^5)

第二行输入a1,...,an(1≤ai≤109)a_1,...,a_n(1 \leq a_i \leq 10^9)

输出描述

一个正整数，代表符合条件的三元组数量

示例

输入

5
2 2 1 1 2

输出

4

知识点:*****

查看知识点以及同类型题目

Statistics