СРОЧНОООООООООООЗа какую асимптотику можно решить данную задачу?На вход подаётся список из 100 элементов, принимающих значения от 1 до n. Необходимо посчитать количество пар равных элементов в этом списке.

На вход программы поступает последовательность из  целых положительных чисел. Рассматриваются все пары элементов последовательности  и  такие что  и  (первый элемент пары больше второго;  и  – порядковые номера чисел в последовательности входных данных). Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на  Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.