{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"\n农夫约翰有 $N$ 头奶牛正在过乱头发节。\n\n每一头牛都站在同一排面朝右,它们被从左到右依次编号为 $1, 2, \\cdots, N$。编号为 $i$ 的牛身高为 $h_i$。第 $N$ 头牛在最前面,而第 $1$ 头牛在最后面。\n\n对于第 $i$ 头牛**前面**的第 $j$ 头牛,如果 $h_i\u003eh_{i+1}, h_i\u003eh_{i+2}, \\cdots, h_i\u003eh_j$,那么认为第 $i$ 头牛可以看到第 $i+1$ 到第 $j$ 头牛。\n\n定义 $C_i$ 为第 $i$ 头牛所能看到的牛的数量。请帮助农夫约翰求出 $C _ 1 + C _ 2 + \\cdots + C _ N$。\n"}},{"title":"Input","value":{"format":"MD","content":"输入共 $N + 1$ 行。\n\n第一行为一个整数 $N$,代表牛的个数。 \n接下来 $N$ 行,每行一个整数 $a _ i$,分别代表第 $1, 2, \\cdots, N$ 头牛的身高。"}},{"title":"Output","value":{"format":"MD","content":"输出共一行一个整数,代表 $C _ 1 + C _ 2 + \\cdots + C _ N$。"}},{"title":"Sample 1","value":{"format":"MD","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\u003e6\n10\n3\n7\n4\n12\n2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\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\n对于 $100\\%$ 的数据,保证 $1 \\leq N \\leq 8 \\times 10 ^ 4$,$1 \\leq h _ i \\leq 10 ^ 9$。"}}]}