题目内容

奶茶店店长 $A$ 连续统计了 $n$ 天的营业额，用于分析经营变化。对于这些记录中的某一天，如果在它之后存在另一天，满足前一天的营业额大于后一天营业额的 $2$ 倍，则称前者为“超级收益日”。题目要求你统计给定收入序列中超级收益日的总数。

约束条件：统计天数 $n$ 满足 $0 \le n \le 1000$，并且每天的收入均为整数，取值范围为 $[0,100000]$。

输入描述

第一行包含一个整数 $n$，表示统计的天数。

第二行包含 $n$ 个整数，按时间顺序给出每天的收入。

输出描述

输出一个整数，表示超级收益日的天数。

样例1

输入

5
9 2 5 1 3

输出

2

说明

第 1 天收入为 9，其后存在第 4 天收入为 1，满足 $9 > 2 \times 1$，所以第 1 天是超级收益日。

第 2 天收入为 2，其后最小收入为 1，但 $2 = 2 \times 1$，不满足严格大于，所以不是超级收益日。第 3 天收入为 5，其后存在收入为 1 的日期，满足 $5 > 2 \times 1$，所以是超级收益日。第 4 天收入为 1，其后只有收入为 3 的日期，$1 > 2 \times 3$ 不成立，所以不是。第 5 天已经是最后一天，没有其后日期。

因此超级收益日总数为 2。

样例2

输入

4
7 0 3 1

输出

2

说明

第 1 天收入为 7，其后存在第 2 天收入为 0，满足 $7 > 2 \times 0$，所以第 1 天是超级收益日。

第 2 天收入为 0，其后收入分别为 3 和 1，最小值为 1，但 $0 > 2 \times 1$ 不成立，所以不是超级收益日。第 3 天收入为 3，其后存在收入为 1 的日期，满足 $3 > 2 \times 1$，所以是超级收益日。第 4 天是最后一天，没有其后日期。

因此超级收益日总数为 2。

样例3

输入

1
100000

输出

0

说明

只有 1 天收入记录，该日期之后不存在任何其他日期，因此不可能成为超级收益日。

超级收益日总数为 0。

样例4

输入

0

输出

0

说明

统计天数为 0，没有任何收入记录，因此也不存在超级收益日。

超级收益日总数为 0。