1030: 股票心跳日
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：38
Solved：29
Description
大董同学非常喜欢炒股，但是每次他买的股票出现了剧烈的价格波动，他在这一天内就会非常的激动，这一天被他称为“心跳日”。从买入股票的第二天开始，如果当天的股票价格严格大于前一天的两倍，或者前一天的股票价格严格大于当天价格的两倍，那么这一天就是他的“心跳日”。大董同学已经持有了这个股票n天，准备今天卖掉这种陪伴了他如此久的股票。但他想知道，在这n天中他一共经历了多少个心跳日。大董同学给了你这n天股票的价格，你能帮帮他吗。
Input
第一行包含一个整数n，表示共有n个正整数。
第二行包含n个正整数，表示每一天股票的价格。
Output
一个整数表示这n天中心跳日的天数。
Sample Input Copy
5
3 7 8 2 6Sample Output Copy
3HINT
买入的第一天不需要进行判断。
买入的第二天股票价格为7，第一天的价格为3。第二天的价格大于第一天价格的两倍，因此是心跳日。
买入的第三天股票价格为8，第二天的价格为7。第三天的价格没有大于第二天价格的两倍，第二天的价格也没有大于第三天价格的两倍，因此不是心跳日。
买入的第四天股票价格为2，第三天的价格为8。第三天的价格大于第四天的价格的两倍，因此是心跳日。
买入的第五天同第二天，也是心跳日。
因此共有三天是心跳日，输出3.