Sumy i różnice

Limit pamięci: 32 MB

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

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (). W kolejnym wierszu znajduje się liczb całkowitych (), gdzie oznacza wartość -tej liczby.

W testach wartych około punktów zachodzi dodatkowy warunek: .

Wyjście

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.

Przykład

Dla danych wejściowych:

3
-1 2 3

poprawną odpowiedzią jest:

2

Wyjaśnienie do przykładu: Wszystkie pary to: . Dwie pary spełniają zadany warunek: .

Autor zadania: Jacek Tomasiewicz.