编程题
### 问题描述
幼儿园小班的浩楠同学有一个序列 $a$。
他想知道有多少个整数三元组 $(i,j,k)$ 满足 $1 \leq i a_j$。
### 输入格式
共 $2$ 行，第一行一个整数 $n$，表示序列的长度。
第二行 $n$ 个整数，表示序列的每一项。
### 输出格式
共一行，一个整数 $ans$ ，表示三元组的个数。
### 样例输入
```text
4
2 1 1 2
```
### 样例输出
```text
2
```
### 说明
满足条件的三元组有 $(1,2,4)$，$(1,3,4)$。
### 评测数据规模
对于 $100$% 的评测数据，$1\leq n \leq 10^5,1 \leq a_i \leq 10^5$。