Sau khi học phương pháp giải phương trình bậc hai, các bạn học sinh được thầy giao các bài tập để luyện tập. Các học sinh hào hứng đua nhau giải các bài tập xem ai giải nhanh nhất. Để tăng thêm phần hấp dẫn, thầy giáo yêu cầu các học sinh làm bài toán ngược: Cho n số nguyên dương đôi một khác nhau u₁, u₂, ..., u_n, hãy tìm ba số khác nhau trong dãy số đã cho làm hệ số a,b,c để phương trình bậc hai ax² + bx + c = 0 có nghiệm là -1. Khi bắt tay vào làm bài, các bạn học sinh phát hiện ra rằng, có rất nhiều cách chọn ra ba bộ hệ số a, b, c thỏa mãn điều kiện và các em muốn đếm xem có bao nhiêu cách chọn như thế.

Yêu cầu: Hãy cho biết có bao nhiêu cách chọn ra ba phần tử khác nhau trong dãy số đã cho làm hệ số a, b, c để phương trình bậc hai ax² + bx + c = 0 có nghiệm là -1.

Dữ liệu: vào từ file văn bản PTB2.INP có dạng:

Dòng 1: chứa số nguyên dương n (3 < n <10⁵);

Dòng 2: ghi n số nguyên dương u₁, u₂, ..., u_n(0 < u_i ≤ 10⁹) đôi một khác nhau.

Kết quả: ghi ra file văn bản PTB2.OUT ghi một số nguyên là số cách tìm được.

Ví dụ:

Giải thích: Có 2 cách chọn:

Cách 1: a=2, b = 7, c = 5

Cách 2: a=5, b=7, c=2

Giới hạn:

70% số test đầu tiên n ≤ 300;

20% số test tiếp theo n ≤ 3000;

10% số test cuối cùng n ≤ 105 và u_i ≤ n