8660번 - Sumy i różnice 다국어

Mamy dane n liczb całkowitych. Zastanawiamy się, ile jest uporządkowanych par liczb a i b, w których zachodzi warunek: a - b > a + b.

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita n (1 ≤ n ≤ 10⁶). W kolejnym wierszu znajduje się n liczb całkowitych a₁, a₂, ..., a_n (-10⁹ ≤ a_i ≤ 10⁹), gdzie a_i oznacza wartość i-tej liczby.

W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita, równa liczbie uporządkowanych par, których różnica jest większa od sumy.

Wszystkie pary to: (-1, 2), (-1, 3), (2, -1), (2, 3), (3, -1), (3, 2). Dwie pary spełniają zadany warunek: (2, -1), (3, -1).