\(N\) con bò của Farmer John (\(3 \le N \le 1000\)) đang đứng thành một hàng, mỗi con ở một vị trí khác nhau trên trục số. Chúng đang luyện tập ném bóng chày để chuẩn bị cho một trận đấu quan trọng với những con bò ở trang trại bên cạnh.

Trong lúc quan sát, Farmer John thấy một nhóm ba con bò \((X,Y,Z)\) thực hiện thành công hai cú ném. Bò \(X\) ném bóng cho bò \(Y\) ở bên phải nó, sau đó bò \(Y\) ném bóng cho bò \(Z\) ở bên phải nó. Farmer John nhận thấy cú ném thứ hai đi xa ít nhất bằng và không quá gấp đôi cú ném thứ nhất. Hãy đếm số bộ ba bò \((X,Y,Z)\) mà Farmer John có thể đã quan sát.

Dữ liệu vào

• Dòng 1 chứa số bò \(N\).
• Các dòng \(2..1+N\): mỗi dòng chứa vị trí nguyên của một con bò, nằm trong khoảng \(0..100\,000\,000\).

Dữ liệu ra

• Dòng 1 chứa số bộ ba bò \((X,Y,Z)\) sao cho \(Y\) ở bên phải \(X\), \(Z\) ở bên phải \(Y\), và khoảng cách từ \(Y\) đến \(Z\) nằm trong đoạn từ \(XY\) đến \(2XY\) (kể cả hai đầu), trong đó \(XY\) biểu thị khoảng cách từ \(X\) đến \(Y\).

Ví dụ

5
3
1
10
7
4

4

Nguồn

USACO 2013 December Contest, Bronze — Problem 2: Cow Baseball

Tác giả đề: Brian Dean, 2013.