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.