Брат Баркульонка побудував \(n\) стосів із монеток, причому \(n\) - парне і запропонував Баркульонку наступне; яку мінімальну кількість монет слід прибрати, щоб утворити пари стосів однакової висоти.

Входові дані:

Пеший рядок стандартного входового потоку містить кількість стосів, які виклав брат Баркульонка, \(n\) \((1 \le n \le 1000)\).

Другий рядок містить \(n\) натуральних чисел, кожне із яких рівне висоті відповідного стосу.

Виходові дані:

У єдиний рядок стандартного виходового потоку виведіть відповідь на задачу - мінімальну кількість монеток, які має прибрати Баркульонок, щоб утворилися пари однокової висоти.

Приклад входових даних:

6
4 5 8 7 1 2

Приклад виходових даних:

3