Степан має \(N\) паличок, які відрізняються одна від іншої. Довжина \(i\)-ї палички \(L_i\). Він збирається сформувати трикутник, використовуючи три з цих паличок. Нехай \(a\), \(b\) і \(c\) — довжини трьох використаних паличок.

Тут мають бути виконані наступні умови:

• \(a < b + c\)

• \(a < b + c\)

• \(b < c + a\)

Скільки різних трикутників можна утворити? Два трикутники вважаються різними, якщо в одному з них використовується інша паличка.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(3 \le N \le 10^3\)).

Другий рядок містить \(N\) цілих чисел \(L_i\) (\(1 \le L_i \le 10^3\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану кількість трикутників.

Приклад вхідних даних

4
3 4 2 1

Приклад вихідних даних

1

Приклад вхідних даних

3
1 1000 1

Приклад вихідних даних

0

Приклад вхідних даних

7
218 786 704 233 645 728 389

Приклад вихідних даних

23