题目描述

农夫约翰正在安排他的 $n$ 头牛拍照片，每头牛有一个身高，从 $1$ 到 $n$ 编号，排列成一行 $(h_1,h_2,\cdots,h_n)$，每头牛 $i$ 左边比他高的牛的数量记为 $l_i$，右边比他高的牛的数量记为 $r_i$，如果存在 $i$ 满足 $\max(r_i,l_i)>2\times\min(l_i,r_i)$ 则这个牛 $i$ 是不平衡的，现在 FJ 需要你告诉他有多少头牛不平衡。

输入格式

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

输出格式

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

7
34
6
23
0
5
99
2

3

样例解释

在这个样例中，身高为 $34,5,2$ 的牛是不平衡的。

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le h_i \le 10^9$。

题目来源

Gold