Bài 2. (5 điểm) Phương trình bậc hai

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 giáo giao các bài tập luyện tập. Để tăng thêm phần hấp dẫn, thầy yêu cầu học sinh làm bài toán sau:

Cho n số nguyên dương đôi một khác nhau u₁, u₂,..., u_n. Hãy tìm 3 số khác nhau trong dãy làm hệ số a, b, c để phương trình ax2+ bx + c = 0 có nghiệm -1 (phải hiểu là có ít nhất 1 nghiệm bằng -1).

Yêu cầu: Hãy cho biết có bao nhiêu cách chọn 3 số a, b, c trong dãy số đã cho để phương trình có nghiệm -1 ?

Dữ liệu: Vào từ tệp PTB2.INP gồm

• Dòng 1: Chứa số nguyên dương n (3 <= n ⁵ )
• Dòng 2: Gồm 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 tệp PTB2.OUT số duy nhất là số cách tìm được

Ví dụ:

Giới hạn:

• 60% số test với n <= 300
• 30% số test với n <= 3000
• 10% số test với n <= 10⁵ và u_i <=  n