TGD - Chọn bộ ba

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho dãy số nguyên gồm ~N~ phần tử ~a_1, a_2, ..., a_N~. Đếm xem có bao nhiêu cách chọn ba số hạng thuộc dãy để ba số hạng được chọn là ba cạnh của một tam giác đều.

Input

  • Dòng đầu gồm duy nhất một số nguyên dương ~N\ (N ≤ 10^5)~;
  • Dòng tiếp theo ghi ~N~ số nguyên ~a_1, a_2, ..., a_N~ ~(|a_i| ≤ 10^9)~.

Output

  • In ra số lượng cách chọn thỏa mãn đề bài.

Sample

Input #1
9
1 2 2 2 2 10 99 -9 9
Output #1
4

Problem source: Kc97ble - Free Contest


Comments

Please read the guidelines before commenting.


There are no comments at the moment.