Cho dãy số nguyên A[0], A[1], A[2], ..., A[N-1]. Hãy đếm cặp số (A[i], A[j]) sao cho thỏa mãn điều kiện i x A[i] > j x A[j] (~0 ≤ i < j < N~)

Dữ liệu

• Dòng đầu chứa số nguyên N cho biết số phần tử của dãy.
• Dòng thứ hai chứa N số nguyên cách nhau dấu cách, là các phần tử của dãy.

Kết quả

• In ra kết quả theo yêu cầu đầu bài.

Ví dụ

Dữ liệu

4
8 4 2 1

Kết quả

2

Ràng buộc

• ~1≤n≤100~
• ~1≤ai≤1000~