arr=<наш исходный массив чисел>res = 0;for (i = 0...N-1) { for (j = i+1...N-1) { if ( i != j && arr[i] == arr[j]) { res++ } }}