{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"Farmer John的奶牛在风中凌乱了它们的发型……\n每只奶牛都有一个身高hi(1 ≤ hi ≤ 1,000,000,000),现在在这里有一排全部面向右方的奶牛,一共有N只(1 ≤ N ≤ 80,000)。对于奶牛i来说,如果奶牛i+1,i+2,……,N这些奶牛的身高严格小于奶牛i,则奶牛i可以看到它们凌乱的发型。\n比如下面这个例子:\n\n\u003e\\* \\* \\* \\* \u003d \\*\n\u003e\u003d \\* \\* \\* \u003d \\*\n\u003e\u003d \\* - \\* \u003d \\* 奶牛面向这边--\u003e\n\u003e\u003d \\* \u003d \\* \u003d \\*\n\u003e\u003d - \u003d \u003d \u003d \\*\n\u003e\u003d \u003d \u003d \u003d \u003d \u003d\n\u003e1 2 3 4 5 6\n\u003e(\u0027*\u0027表示空的,这是译者为了格式特意弄的,原题没有)\n\n令ci表示第i只奶牛能够看到的发型数量,请计算c1 + c2 + c3 + ... + cN的值\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"}}]}