区间(interval) 题目描述 zht有一个长度为n的排列P,现在zht想知道,有多少个由连续整数组成的区间[l,r][l,r]可以由PP中的两个区间[a,b],[c,d]拼出,其中1≤a≤b<c≤d≤n 例如P=[1,5,2,4,6,3,那么数字区间[5,6][5,6]可以由PP的区间[2,2][2,2]与[5,5][5,5]拼出.换句话说PP中这两个区间数字的并集为[l,r] 输入 第一行一个整数nn表示排列中数字个数. 第二行nn个数表示排列. 输出 一行一个正整数表示答案. 样例输入