题目描述

FJ正在安排他的N头奶牛站成一排来拍照。（1<=N<=100,000)序列中的第i头奶牛的高度是h[i]，且序列中所有的奶牛的身高都不同。

就像他的所有牛的照片一样，FJ希望这张照片看上去尽可能好。他认为，如果存在i满足max(Ri,Li)>2*min(Li,Ri)，第i头奶牛就是不平衡的。（Li和Ri分别代表第i头奶牛左右两边比她高的数量）。

也就是说，如果Li和Ri中的较大者严格来说是这两个数字中较小者的两倍以上，那么i就是不平衡的。

FJ不希望他有太多的奶牛不平衡，请你帮助FJ计算不平衡的奶牛数量。

输入格式

第一行一个整数N。

接下N行包括H[1]到H[n]，每行一个非负整数（不大于1,000,000,000)。

输出格式

一行，一个整数，表示不平衡的奶牛数量。

样例数据

input

7
34
6
23
0
5
99
2

output

3

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$