Проблема:

Джон работает в магазине одежды. У него есть большая куча носков, которые он должен рассортировать по цветам для продажи. Учитывая массив целых чисел, представляющих цвет каждого носка, определите, сколько существует пар носков совпадающих цветов.

Например, есть носки с цветами. Есть одна пара цвета и один цвет. Осталось три нечетных носка, по одному каждого цвета. Количество пар равно .

Описание функции

Завершите функцию sockMerchant в редакторе ниже. Он должен возвращать целое число, представляющее количество доступных совпадающих пар носков.

sockMerchant имеет следующие параметры:

  • n: количество носков в стопке
  • ar: цвета каждого носка

Формат ввода

Первая строка содержит целое число , количество носков, представленное в .
Вторая строка содержит целые числа, разделенные пробелами, описывающие цвета носков в стопке.

Ограничения

  • где

Формат вывода

Верните общее количество совпадающих пар носков, которые Джон может продать.

Пример ввода

9
10 20 20 10 10 30 50 10 20

Пример вывода

3

Решение: