求逆序对问题

给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为i j且ai 2aj。求给定序列中“重要逆序对”的个数。

输入

第1行：一个数n，表示序列的长度,

第2-n+1行，每行一个数，表示序列从前到后的每个数 a1,a2,⋯,ana1,a2,⋯,an。

输出

第1行：一个数M，表示给定序列的重要的逆序对数目。

样例输入

5  

9  

3  

5  

3  

1

样例输出

6