作为一名健身达人,你坚持每天记录自己的步行数据,并持续了 天。 为了更好地激励自己,你定义了一个“突破日”的概念: 如果某一天的步数,严格大于其后任意一天步数的两倍,那么这一天就被称作一个“突破日”。 现在,请你根据这 天的步数记录,统计出其中共有多少个“突破日”。
输入描述:
输入共 2 行:1. 第一行是一个整数 ,代表记录的总天数。2. 第二行包含 个整数 ,代表从第 天到第 天,每天的步数记录。数据范围 :


输出描述:
输出一个整数,代表这 天中“突破日”的总数量。
示例1

输入

5
2 4 3 5 1

输出

3
示例2

输入

5
1 3 2 3 1

输出

2

备注:
本题由牛友@Charles 整理上传
加载中...