题目描述

给定一个长度为 n 的全排列 a，请你统计有多少个以第一个元素为起点的区间满足以下条件：将区间内的元素排序后，恰好构成一段连续的整数序列。这样的区间被称为好区间。

例如，当区间为 [3, 1, 2] 时，排序后得到 [1, 2, 3]，构成连续的整数序列，因此该区间是好区间。

输入格式

第一行包含一个整数 n，表示全排列的长度。

第二行包含 n 个整数 a1, a2, ..., an，表示给定的全排列。

输出格式

输出一个整数，表示以第一个元素为起点的好区间的数量。

输入/输出例子1

5
3 1 2 5 4

3

输入/输出例子2

5
1 2 3 4 5

5

输入/输出例子3

5
5 4 3 2 1

5