파일 유사도 검사

프로그래밍 대회에 참가한 N명이 각각 하나의 제출 파일을 냈다. 결과를 발표하기 전에, 주최 측은 두 제출 파일이 지나치게 비슷한지 검사하려고 한다.

모든 파일 쌍을 비교하면 시간이 너무 오래 걸리므로, 크기가 많이 다른 파일 쌍은 검사하지 않는다. 두 파일의 크기를 작은 쪽부터 s, t라고 하자. 이때 s >= 0.9 * t인 경우에만 두 파일을 검사한다.

검사해야 하는 서로 다른 제출 파일 쌍의 개수를 구하시오.

첫째 줄에 제출 파일의 개수 N이 주어진다.

둘째 줄에 각 제출 파일의 크기 size(F1), size(F2), ..., size(FN)이 주어진다.

1 <= N <= 100,000, 1 <= size(Fi) <= 100,000,000이며, 모든 파일 크기는 정수이다.

검사해야 하는 서로 다른 제출 파일 쌍의 개수를 출력한다.