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

Dữ liệu

• Dòng đầu tiên gồm số nguyên dương ~n~ ~(1 \le n \le 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, \ldots , a_n~ ~(1 \le a_i \le 10^9)~.

Kết quả

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

Ví dụ

Sample Input 1

4
5 2 8 3

Sample Output 1

2

Sample Input 2

3
100 10 1

Sample Output 2

3

Giải thích

• Ở 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)~.