大董同学非常喜欢炒股，但是每次他买的股票出现了剧烈的价格波动，他在这一天内就会非常的激动，这一天被他称为“心跳日”。从买入股票的第二天开始，如果当天的股票价格严格大于前一天的两倍，或者前一天的股票价格严格大于当天价格的两倍，那么这一天就是他的“心跳日”。大董同学已经持有了这个股票 n 天，准备今天卖掉这种陪伴了他如此久的股票。但他想知道，在这 n 天中他一共经历了多少个心跳日。大董同学给了你这 n 天股票的价格，你能帮帮他吗。
5
3 7 8 2 63样例说明：
买入的第一天不需要进行判断。
买入的第二天股票价格为 7，第一天的价格为 3。第二天的价格大于第一天价格的两倍，因此是心跳日。
买入的第三天股票价格为 8，第二天的价格为 7。第三天的价格没有大于第二天价格的两倍，第二天的价
格也没有大于第三天价格的两倍，因此不是心跳日。
买入的第四天股票价格为 2，第三天的价格为 8。第三天的价格大于第四天的价格的两倍，因此是心跳日。
买入的第五天同第二天，也是心跳日。
因此共有三天是心跳日，输出 3.
数据说明：
对 20％数据，n <10，每一天的股票价格<10。
另有 20%数据，n<100000，每一天的股票价格递增，每天的股票价格<10000。
对 80%的数据，n<10000, 每天的股票价格<10000。
对 100%的数据，n<100000，每天的股票价格<1000000000。