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

• \(O(1)\)
• \(O(n^2)\)
• \(O( \sqrt n)\)
• \(O(n)\)
• \(O(log\ n)\)
• Верного ответа нет
• \(O(n^3)\)