간단한 순열 문제

길이 $N$의 순열 $P$가 주어진다. 길이 $N$의 순열은 $1$부터 $N$까지의 정수를 한 번씩 모두 사용해 임의의 순서로 배열한 것이다. 다음 두 조건을 모두 만족하는 $(i, j)$ 쌍의 개수를 구하라.

• $1 \le i < j \le N$
• $\min(P_i, P_j) > \max(0, P_{i+1}, P_{i+2}, \cdots, P_{j-1})$

$P_i$는 $P$의 $i$번째 원소를 뜻한다.

첫 번째 줄에 순열의 길이 $N$이 주어진다.

두 번째 줄에 순열의 원소 $P_1, P_2, \cdots, P_N$이 공백으로 구분되어 주어진다.

문제의 답을 출력한다.

$1 \le N \le 200{,}000$