Pares interessantes

Juan ganhou de Natal uma sequência $A_1,A_2,...,A_N$, que consiste de $N$ inteiros entre $1$ e $N$. Ele adora ter ideias e descobrir coisas novas, Juan decidiu encontrar a quantidade de pares de inteiros interessantes.

Para um par de inteiros $i,j$ ser interessante, ele precisa satisfazer os seguintes critérios:

• $1 \le i \le j \le N$
• $min(A_i,A_j) = i$
• $max(A_i,A_j) = j$

Já que é natal, Juan mora em natal e ele gosta de árvores de natal (sim essa frase não faz muito sentido), ajude ele a contar a quantidade de pares interessantes.

Entrada:

A primeiro linha de entrada contém o número $N$. A segunda linha contém $N$ inteiros $A_1,A_2,...,A_N$, que representam a sequência $A$.

Saída:

Imprima a quantidade de pares $i,j$ que satisfazem a condição a cima.

Limites:

• $1\leq N\leq 5*10^5$
• $1 \le A_i \le N$

Exemplo:

Para submeter sua solução use esse link.