Cho dãy số ~A~ gồm ~n~ phần tử ~a_1, a_2, . . . , a_n~. Hãy đếm số cặp chỉ số ~(i, j)~ thỏa mãn ~1 ≤ i < j ≤ n~ và ~a_i > 2a_j~

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 ~a_1, a_2, . . . , a_n, (1 ≤ ai ≤ 10^9)~.

Output

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

Sample

Input #1

4
5 2 8 3

Output #1

2

Input #2

3
100 10 1

Output #2

3

Hint

• Ở ví dụ thứ nhất, có 2 cặp chỉ số cần đếm: (1, 2) và (3, 4).
• Ở ví dụ thứ hai, có 3 cặp chỉ số cần đếm: (1, 2), (1, 3) và (2, 3).

Problem source: Kc97ble - Free Contest