Cho n số nguyên dương. Hãy đếm số lượng bộ 3 số tam giác cân (a_i, a_j, a_k) với i < j < k.

Input:

• Dòng đầu tiên gồm một số n (n < 10⁷)
• Dòng thứ hai gồm n số nguyên dương (a_i < 10⁷)

Output:

• Gồm một số duy nhất là số lượng bộ ba tam giác cân khi chia lấy dư 10⁹ + 7

Lưu ý: Đối với C++ dùng thêm fast IO.