Một dãy số \(a_1, a_2, ..., a_n\) được gọi là "dãy ziczac" khi thỏa mãn các điều kiện sau:

• Với mọi \(i = 1, 2, ..., n-2 : a_i = a_{i+2}\).
• Dãy có đúng hai loại số khác nhau. Dũng được cho một dãy số \(v_1, v_2, ..., v_n\) có độ dài chẵn, Hãy giúp Dũng tìm số lượng phần tử ít nhất cần thay đổi để biến dãy này thành "dãy ziczac". ## INPUT FORMAT Dòng đầu tiên gồm số nguyên dương \(n(2 \leq n \leq 10^5, n\) chẵn\()\).

Dòng thứ hai gồm một mảng \(v\) có \(n\) số nguyên dương \((1 \leq v_i \leq 10^5)\).

OUTPUT FORMAT

In ra số lượng phần tử ít nhất Dũng cần thay đổi để biến dãy \(v\) thành "dãy ziczac".

Ví dụ 1:

Input

4
3 1 3 2

Output

1

Ví dụ 2:

Input

6 105 119 105 119 105 119

Output

0

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  4 3 1 3 2

• Giải thích: Chỉ cần thay đổi số 2 thành 3 hoặc 1 để tạo thành dãy ziczac, chỉ cần 1 lần thay đổi.

Ví dụ 2:

• Input:

  6 105 119 105 119 105 119

• Giải thích: Dãy đã là ziczac với hai số khác nhau, không cần thay đổi gì.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House