11427. Кількість трикутників
У нас є палички під номерами \(1, \cdots, N\). Довжина \(i\)-ї (\(1 \leq i \leq N\)) палички дорівнює \(L_i\).
Скількома способами можна вибрати три палички різної довжини, які можуть утворити трикутник?
Тобто знайдіть кількість трійок цілих чисел (\(i, j, k\)) (\(1 \leq i < j < k \leq N\)), які задовольняють обидві наступні умови:
\(L_i\), \(L_j\) і \(L_k\) всі різні.
Існує трикутник, сторони якого мають довжини \(L_i\), \(L_j\) і \(L_k\).
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(1 \le N \le 100\))
Наступний рядок містить \(N\) цілих чисел \(L_i\) (\(1 \le L_i \le 10^9\))
Формат вихідних даних
У вихідний потік виведіть шукану кількість трикутників.
Примітка
До прикладу 1:
Наступні п'ять трійок (\(i, j, k\)) задовольняють умовам: (1, 3, 4), (1, 4, 5), (2, 3, 4), (2, 4, 5) та (3, 4, 5).
Приклад вхідних даних
5
4 4 9 7 5
Приклад вихідних даних
5
Приклад вхідних даних
6
4 5 4 3 3 5
Приклад вихідних даних
8
Приклад вхідних даних
10
9 4 6 1 9 6 10 6 6 8
Приклад вихідних даних
39
Коментарі