Cho dãy số A gồm n phần tử a1, a2, . . . , an. Hãy đếm số cặp chỉ số (i, j) thỏa mãn 1 ≤ i < j ≤ n và ai > 2aj

Input

• Dòng đầu tiên gồm số nguyên dương n (1 ≤ n ≤ 1000) là số phần tử của dãy A.

• Dòng thứ hai gồm n số nguyên a1, a2, . . . , an (1 ≤ ai ≤ 10^9).

Output

• In ra số cặp chỉ số cần đếm.

Sample Input

4
5 2 8 3

Sample Output

2