합과 차

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

정수 nn개가 주어진다. 서로 다른 위치에 있는 두 원소 aabb로 이루어진 순서쌍 (a,b)(a, b) 중에서 ab>a+ba - b > a + b를 만족하는 것이 몇 개인지 구하여라. (aabb는 항상 서로 다른 위치의 원소이며, 같은 위치의 원소를 두 번 사용할 수 없다.)

입력

첫째 줄에 정수 nn (1n1061 \le n \le 10^6)이 주어진다. 둘째 줄에 nn개의 정수 a1,a2,,ana_1, a_2, \dots, a_n (109ai109-10^9 \le a_i \le 10^9)이 공백으로 구분되어 주어진다.

출력

차가 합보다 큰 순서쌍의 개수를 한 줄에 출력한다.

힌트

수가 1,2,3-1, 2, 3일 때 가능한 순서쌍은 (1,2),(1,3),(2,1),(2,3),(3,1),(3,2)(-1, 2), (-1, 3), (2, -1), (2, 3), (3, -1), (3, 2)의 6개이다. 이 중 조건을 만족하는 것은 (2,1)(2, -1)(3,1)(3, -1)의 2개이다.