{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"\u003cp\u003eJohn 是一个农场主,他的农场中养了很多奶牛。由于农场刮了一场大风,John 的奶牛们在风中凌乱了它们的发型……。\u003c/p\u003e\n\u003cp\u003e现在一共有 N 头 (1 ≤ N ≤ 80,000) 奶牛的发型凌乱了,这 N 头奶牛站成了一排,这一排奶牛全部面向右方的奶牛(以我们看到的方向的右方为参考方向,也就是奶牛都面朝东边),每只奶牛都有一个身高 hi (1 ≤ hi ≤ 1,000,000,000)。对于奶牛 i 来说,如果奶牛 i+1,i+2,……,N 这些奶牛的身高严格小于奶牛 i,则奶牛 i 就可以看到它们凌乱的发型。\u003c/p\u003e\n令 ci 表示第 i 头奶牛能够看到发型凌乱的奶牛的数量,请计算c1 + c2 + c3 + ... + cN的值。\n比如下面这个例子:\n\n\u003e\\* \\* \\* \\* \u003d \\*\n\u003e\u003d \\* \\* \\* \u003d \\*\n\u003e\u003d \\* \u003d \\* \u003d \\* 奶牛面向这边--\u003e\n\u003e\u003d \\* \u003d \\* \u003d \\*\n\u003e\u003d \u003d \u003d \u003d \u003d \\*\n\u003e\u003d \u003d \u003d \u003d \u003d \u003d\n\u003e1 2 3 4 5 6\n\u003e每列的\u0027\u003d\u0027表示奶牛的身高,\u0027*\u0027表示空的,是为了实现奶牛身高对齐而添加的符号,则第一头奶牛的身高为5,第二头奶牛的身高为2,第三头奶牛的身高为4,依次类推。\n\n对于上面这个例子,答案为3 + 0 + 1 + 0 + 1 + 0=5。\n"}},{"title":"输入","value":{"format":"MD","content":"第一行:奶牛数量 N;\n第二到 N+1 行:第 i+1 行输入奶牛 i 的身高。\n"}},{"title":"输出","value":{"format":"MD","content":"一个整数,即 c1 到 cN 的和。"}},{"title":"样例输入","value":{"format":"MD","content":"6\n10\n3\n7\n4\n12\n2"}},{"title":"样例输出","value":{"format":"MD","content":"5"}}]}