Дана последовательность Ai, состоящая из N целых чисел. Найдите количество таких пар (L, R), для которых подотрезок {AL, AL + 1, ..., AR} является перестановкой из R - L + 1 чисел. Перестановкой из K чисел называется любая последовательность чисел от 1 до K, в которой каждый элемент встречается ровно один раз.
В первой строке содержится число N — длина последовательности. Во второй строке содержатся N целых чисел — последовательность Ai.
В единственной строке выведите одно число — количество пар (L, R), удовлетворяющим заданным условиям.
3
3 1 2
3
