给定一个包含  n  道题目的题目集。第 i 道题目的难度为 a_i。可以保证所有难度都是不同的，并且是按递增顺序给出的。

你需要组建一个比赛题，该比赛由给定题目集中一些题目组成。换句话说，你需要组建的比赛应该是给定题目集的一个子集（不一定是连续的）。

唯一需要满足的条件是：对于每个题目（除了最难的题目，即具有最大难度的题目），应该有一个难度大于该题目但不超过该题目难度两倍的题目。换句话说，设 

b_1,b_i...b_p为从a_i所选题目的难度按递增顺序排列。那么对于每个 j，应该满足b_{j+1 }\leq b_j \times 2。

在所有满足上述条件的比赛选题中，你需要组建一个包含最多题目的比赛。你的任务是找出这个题目的数量。

输入的第一行包含一个整数 n;

接下来是n个整数a_i,保证序列是递增的！

一个数字，表示最长序列的长度

样例1中：[5,6,7,10]是符合要求的！

40%数据，n\leq 1000;

100%数据，n\leq 2 \times 10^5，a_i \leq 10^9保证是正数且递增。