又要送走一批毕业生了。

W老师让他的学生们来拍照，学生们排除一列的第 i 个学生的高度是 h_i，恰好W老师班级的学生的身高都不同。

W老师希望这张照片看上去尽可能好看。

他认为，如果 L_i 和 R_i 的数目相差 1 倍以上，第 i个学生排队就是不协调的（L_i 和 R_i 分别代表第 i 个学生左右两边比他个高的学生的数量）。

也就是说，如果 L_i 和 R_i 中的较大数大于较小数的 2 倍，第 i 个学生就是不协调的。W老师不希望他有太多的学生在照片里面看起来不协调。

请帮助 W老师计算下不协调的学生数量！ 

第一行一个整数 N。

接下 N 行包括 H_1 到 H_n，每行一个不超过 10^9 的非负整数。

不协调的学生数量

40%数据，n\leq 1000;

60%数据，n\leq 10000;

100%数据，n\leq 100000;

100%数据，h_i \leq 10^9;