3144. 规格子序列

我们规定,规格序列一定满足序列中的最大值不超过最小值的二倍。

给定长度为 的有序序列 ,请求出其规格子序列的最大长度。


输入

第一行输入一个整数 ,表示序列的长度。

第二行输入 个整数 ,意义如题目所述。


输出

输出一个整数,表示规格子序列的最大长度。


样例

输入

3
1 2 3

输出

2



难度等级: 0
总通过次数: 20
总提交次数: 157