Một hôm\(,\) Phát và Quân rảnh rỗi nên lấy hộp diêm ra chơi\(.\) Hộp diêm có \(n\) que diêm \((1 < n ≤ 5000)\) có độ dài nguyên dương \(a_1, a_2, ..., a_n (a_i ≤ 10^9).\) Phát đố Quân xếp được bao nhiêu bộ tam giác khác nhau bằng ba que diêm trong hộp diêm. Biết rằng để xếp được một hình tam giác bằng ba que diêm thì tổng độ dài của hai que diêm bất kỳ trong ba que diêm luôn lớn hơn độ dài que diêm còn lại.

Yêu cầu

• Hãy giúp Quân tìm xem có thể xếp được bao nhiêu bộ tam giác \((a_i, a_j, a_k)\) với \(i, j, k\) đôi một khác nhau\(.\)

Dữ liệu

• Dòng đầu là số \(n;\)
• Dòng tiếp theo là các phần tử của dãy số\(,\) mỗi phần tử cách nhau một dấu cách\(.\)

Kết quả

• In ra số lượng bộ tam giác từ trong dãy số\(.\)

Ví dụ

Ràng buộc

• Có \(30\)% số test ứng với \(30\)% số điểm của bài có \(n ≤ 100.\)
• Có \(30\)% số test ứng với \(30\)% số điểm của bài có \(100 < n ≤ 1000.\)
• Có \(40\)% số test ứng với \(40\)% số điểm của bài có \(1000 < n ≤ 5000.\)