logo AlgoBeat OnlineJudge
登录 注册

#104759. [BZOJ 4759] [Usaco2017 Jan]Balanced Photo

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

农夫约翰正在安排他的 头牛拍照片,每头牛有一个身高,从 编号,排列成一行 ,每头牛 左边比他高的牛的数量记为 ,右边比他高的牛的数量记为 ,如果存在 满足 则这个牛 是不平衡的,现在 FJ 需要你告诉他有多少头牛不平衡。

输入格式

输入第一行为 ,接下来的一行有 个整数,每个数表示第 头牛的身高。

输出格式

输出有多少头牛是不平衡的。

样例

样例输入 #1

7
34
6
23
0
5
99
2

样例输出 #1

3

样例解释

在这个样例中,身高为 的牛是不平衡的。

数据范围与提示

对于 的数据,

Gold