Вам задано послідовність \(a = (a_1, \dots, a_N)\) довжини \(N\), що складається з цілих чисел від 1 до \(N\).

Знайдіть кількість пар цілих чисел \(i, j\), які задовольняють усі наступні умови:

• \(1 \leq i \lt j \leq N\)

• \(\min(a_i, a_j) = i\)

• \(\max(a_i, a_j) = j\)

Обмеження

• \(2 \leq N \leq 5 \times 10^5\)
• \(1 \leq a_i \leq N\), \((1 \leq i \leq N)\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступний  рядок містить \(N\) цілих чисел \(a_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь.

Примітка

До прикладу 1:

(i,j)=(1,4),(2,3) задовольняють умови.

Приклад вхідних даних

4
1 3 2 4

Приклад вихідних даних

2

Приклад вхідних даних

10
5 8 2 2 1 6 7 2 9 10

Приклад вихідних даних

8