Послідовність \(a_1,a_2,... ,a_n\) називається пилкою, коли виконуються такі умови:

• Для кожного \(i = 1,2, ..., n-2\) \(a_i = a_{i + 2}\)

• У послідовності є рівно два різних числа.

Задається послідовність цілих чисел \(v_1, v_2,...,v_n\). Кількість чисел послідовності парна. Необхідно перетворити цю послідовність у пилку, замінивши деякі її елементи. Знайдіть мінімальну кількість елементів, які потрібно замінити.

Формат вхідних даних

Перший рядок містить ціле число \(n\) (\(1 \le n \le 10^5\)).

Другий рядок містить цілі числа послідовності \(v_i\) (\(1 \le v_i \le 10^5\), \(i = 1,2,...,n\)), які розділяються пропуском.

Формат вихідних даних

Вивести шукану мінімальну кількість.

Приклад вхідних даних

4
3 1 3 2

Приклад вихідних даних

1

Приклад вхідних даних

6
105 119 105 119 105 119

Приклад вихідних даних

0

Приклад вхідних даних

4
1 1 1 1

Приклад вихідних даних

2