직선 위에 서로 다른 N개의 점이 찍혀 있다. 점 i의 위치는 Xi이다.
N개의 점 중 세 개를 골라 가장 왼쪽 점을 a, 가운데 점을 b, 가장 오른쪽 점을 c라고 하자. 세 점의 위치는 각각 Xa, Xb, Xc이다. 점 a와 b 사이의 거리가 점 b와 c 사이의 거리와 같으면, 즉 Xb−Xa=Xc−Xb이면 세 점의 간격이 같다고 한다.
다음은 N=5인 경우의 예시이다.

이 예시에서 점의 위치는 -4, -1, 0, 2, 4이다. -4, -1, 0을 각각 a, b, c로 고르면 Xb−Xa=3, Xc−Xb=1이므로 간격이 같지 않다. -4, -1, 2를 고르면 Xb−Xa=3, Xc−Xb=3이므로 간격이 같다. 이 예시에서 간격이 같은 세 점은 (-4, -1, 2), (-4, 0, 4), (0, 2, 4)의 3가지이다.
N개의 점의 위치가 주어졌을 때, 간격이 같은 세 점이 모두 몇 가지인지 구하는 프로그램을 작성하시오.