第四题 观展排队 【题目描述】 园博会吸引了很多参观者，为了保证参观质量，小明负责控制每个展区的人 数，暂时无法入馆的参观者需要排队等候。小明为排队的参观者设计了一个小游 戏，规则如下： 假定现在有

第四题 观展排队uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
园博会吸引了很多参观者，为了保证参观质量，小明负责控制每个展区的人uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数，暂时无法入馆的参观者需要排队等候。小明为排队的参观者设计了一个小游uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
戏，规则如下：uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
假定现在有 N 位参观者排成一列，将他们从左往右编号为 1 至 N。如果两位uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
参观者 i,j (i<j)中间的每位参观者的身高都低于 i,j 的身高，就认为 i,j 可以uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
互相看见。互相看到的两人可以获得一个徽章，请你编写程序帮小明计算：队列uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
中有多少对参观者可以互相看见，便于小明发放徽章。uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入说明】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入的第 1 行包含 1 个整数 N，表示队列中的人数。uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 1 行 N 个整数，第 i 个数表示参观者 i 的身高。uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出说明】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出 1 行 1 个整数，表示答案。uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 1】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
175 160 180 165uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 1 说明】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(1,2) (2,3) (3,4) (1,3)可以互相看见。uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 2】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 20 30 20 10uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 2 说明】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
尽管参观者 3 能够看见参观者 1，但是参观者 1 不能看见参观者 3。因此(1,3)uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
不能互相看见。uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围与约定】uRI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于全部数据，有1 ≤