정수 n개가 주어진다. 서로 다른 위치에 있는 두 원소 a와 b로 이루어진 순서쌍 (a,b) 중에서 a−b>a+b를 만족하는 것이 몇 개인지 구하여라. (a와 b는 항상 서로 다른 위치의 원소이며, 같은 위치의 원소를 두 번 사용할 수 없다.)
첫째 줄에 정수 n (1≤n≤106)이 주어진다. 둘째 줄에 n개의 정수 a1,a2,…,an (−109≤ai≤109)이 공백으로 구분되어 주어진다.
차가 합보다 큰 순서쌍의 개수를 한 줄에 출력한다.
수가 −1,2,3일 때 가능한 순서쌍은 (−1,2),(−1,3),(2,−1),(2,3),(3,−1),(3,2)의 6개이다. 이 중 조건을 만족하는 것은 (2,−1)과 (3,−1)의 2개이다.