33. MEX

Напомним, что $MEX$ массива натуральных чисел — минимальное натуральное число, которое не принадлежит этому массиву.

Примеры:

• $MEX$ для массива чисел $[1, 2, 3]$ равен 4.
• $MEX$ для массива чисел $[3, 5]$ равен 1.

Для данного массива натуральных чисел $a$ необходимо найти количество непустых подотрезков (непрерывных подпоследовательностей) $a[l ... r]$ с наименьшим значением $MEX$.

В первой строке входных данных находится целое число $n$ $(1 \le n \le 10^6)$ — количество элементов в массиве.

Во второй строке входных данных находится $n$ целых чисел $a_1, a_2 , \ldots, a_n$ $(1 \le a_i \le 10^9)$ — значения элементов.

Натуральное число — ответ задачи.

В обоих примерах подотрезки с минимальным $MEX$: $[2]$, $[3]$, $[2, 3]$. На каждом из этих подотрезков $MEX$ равен 1.