Bóng Chày Của Bò

Có $N$ con bò đứng tại các vị trí phân biệt trên một trục số. Ba con bò $X$, $Y$, $Z$ (theo thứ tự từ trái sang phải, tức $X<Y<Z$) tạo thành một bộ ba hợp lệ nếu:

• $$Y-X\le Z-Y\le 2\times (Y-X)$$

Hãy đếm số bộ ba $(X,Y,Z)$ hợp lệ.

Dữ liệu vào

• Dòng 1: Số nguyên $N$ ($3\le N\le 1000$)
• $N$ dòng tiếp theo: mỗi dòng chứa một số nguyên là vị trí của một con bò ($0\le pos\le {10}^8$)

Dữ liệu ra

• Dòng 1: Số bộ ba hợp lệ.

Ràng buộc

• $3\le N\le 1000$
• $0\le pos\le {10}^8$, tất cả vị trí phân biệt

Ví dụ