{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"$n$ 个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。\n\n队列中任意两个人 $a$ 和 $b$,如果他们是相邻或他们之间没有人比 $a$ 或 $b$ 高,那么他们是可以互相看得见的。\n\n写一个程序计算出有多少对人可以互相看见。"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含一个整数 $n$,表示队伍中共有 $n$ 个人。\n\n接下来的 $n$ 行中,每行包含一个整数,表示人的高度,以毫微米(等于 $10^{-9}$ 米)为单位,这些高度分别表示队伍中人的身高。"}},{"title":"Output","value":{"format":"MD","content":"输出仅有一行,包含一个数 $s$,表示队伍中共有 $s$ 对人可以互相看见。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 \n2 \n4 \n1 \n2 \n2 \n5 \n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"#### 数据规模与约定\n对于全部的测试点,保证 $1\\le$ 每个人的高度 $\u003c 2^{31}$,$1 \\le n \\le 5\\times 10^5$。"}}]}