该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

F国和G国的战争已经达到紧要关头，G国即将取得胜利。所幸，F国的秘密武器——一种代号为€的导弹，已经被研发出来。但是，由于基地被发现，€必须进行转移。

珂学家小A准备将€运送到F国首都S城……

题目描述

由于€是绝对的机密，所以想要取走€，需要进行身份验证。

€的研发基地里混入了一些G国间谍，为了防止间谍偷取机密，每位工作人员都有一个编号。

每天，工作人员会按编号从小到大进入基地。

间谍的特殊之处在于，他们是以 $3$ 人小队进行行动的，识别间谍的方式是：对于第 $i,j,k$ 个进入基地的人，如果他们的编号是按从大到小进入基地的，则第 $i,j,k$ 个进入基地的人是一个间谍小队（一个间谍可能加入了多个间谍小队）。

在取走€之前，小A需要先算出有多少个间谍小队，以便于保密。

输入格式

第一行一个正整数 $n$，表示基地有多少个工作人员。

第二行有 $n$ 个整数，第 $i$ 个整数表示第 $i$ 个进入基地的人的编号，保证编号小于 $10^9$。

输出格式

输出有多少间谍小队。

样例 #1

样例输入 #1

5
5 3 4 1 2

样例输出 #1

4

提示

对于 $30\%$ 的数据，$n \le 100$。

对于 $50\%$ 的数据，$n \le 1000$。

对于 $100\%$ 的数据，$n \le 5×10^5$。