Cho dãy số nguyên dương \(N\) phần tử, hãy đếm cách chọn \(3\) phần tử từ \(N\) phần tử sao cho độ dài của \(3\) phần tử đó là tam giác đều.

Dữ liệu vào

Dữ liệu nhập từ tệp văn bản TAMGIACDEU.INP

• Dòng đầu tiên gồm một số nguyên dương \(N\) - là số lượng phần tử \((3 \leq N \leq 10^5)\)
• Dòng thứ hai chứa \(N\) số nguyên dương - lần lượt là các phần tử của dãy số. \((a_i \leq 10^6)\)

Dữ liệu ra

Dữ liệu in ra tệp văn bản TAMGIACDEU.OUT
- Một dòng duy nhất là số cách chọn \(i,j,k\) sao cho \(a_i,a_j,a_k\) là \(3\) cạnh của tam giác đều. In ra kết quả chia dư cho \(19122007\).

Chấm điểm

4
1 1 1 2

1