我们规定，规格序列一定满足序列中的最大值不超过最小值的二倍。
给定长度为 的有序序列 ，请求出其规格子序列的最大长度。
第一行输入一个整数 ，表示序列的长度。
第二行输入 个整数 ，意义如题目所述。
输出一个整数，表示规格子序列的最大长度。
输入
31 2 3
输出
2