Найдите число пар индексов дубликатов (p, q) в массиве, таком что p<q.

---

Найдите количество пар индексов дубликатов (p,q) в массиве таком, что p<q.
Вы можете написать программу на языке Java. P и Q относятся к индексу.

Input:  1	3	-4	1	-2	3	1	6	8	1	-4	2	1	60	90

Что я уже пробовал:

import java.util.*;
 
class GFG {
    
    // Return the number of pairs with equal
    // values.
    static int countPairs(int arr[], int n)
    {
        int ans = 0;
     
        // for each index i and j
        for (int i = 0; i < n; i++)
            for (int j = i+1; j < n; j++)
     
                // finding the index with same
                // value but different index.
                if (arr[i] == arr[j])
                    ans++;
        return ans;
    }
     
    //driver code
    public static void main (String[] args)
    {
        int arr[] = { 1, 3, -4, 1, -2, 3, 1, 6, 8, 1, -4, 2, 1, 60, 90};
        int n = arr.length;
         
        System.out.println(countPairs(arr, n));
    }
}

Я попробовал это сделать, но это не сработало, так как вопрос задает мне??

---