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.

예제 입력

3
-1 2 3

예제 출력

2

힌트

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).