心跳日(heartbeats)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
大董同学非常喜欢炒股，但是每次他买的股票出现了剧烈的价格波动，他在这一天内就会非常的激动，这一天被他称为“心跳日”。从买入股票的第二天开始，如果当天的股票价格严格大于前一天的两倍，或者前一天的股票价格严格大于当天价格的两倍，那么这一天就是他的“心跳日”。大董同学已经持有了这个股票 n 天，准备今天卖掉这只陪伴了他如此久的股票。但他想知道，在这 n 天中他一共经历了多少个心跳日。大董同学给了你这 n 天股票的价格，你能帮帮他吗。输入格式
第一行包含一个整数 n，表示共有 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。