给定序列 $\{a_n\}$，求有多少个有序对 $(i,j)$ 满足：

1. $i\le j$。
2. 不存在 $i<k<j$ 使得 $a_i<a_k<a_j$。

$1\le n\le 2\times 10^5$，$1\le a_i\le 10^9$ 且 $a_i$ 互不相同。