/\/\/\/

AtCoder

IDarc103_a

Time2000ms

Memory256MB

Difficulty—

A sequence $a_1,a_2,... ,a_n$ is said to be /\\/\\/\\/ when the following conditions are satisfied: * For each $i = 1,2,..., n-2$, $a_i = a_{i+2}$. * Exactly two different numbers appear in the sequence. You are given a sequence $v_1,v_2,...,v_n$ whose length is even. We would like to make this sequence /\\/\\/\\/ by replacing some of its elements. Find the minimum number of elements that needs to be replaced. ## Constraints * $2 \leq n \leq 10^5$ * $n$ is even. * $1 \leq v_i \leq 10^5$ * $v_i$ is an integer. ## Input Input is given from Standard Input in the following format: $n$ $v_1$ $v_2$ $...$ $v_n$ [samples]

Samples

Input #1

4
3 1 3 2

Output #1

1

The sequence $3,1,3,2$ is not /\\/\\/\\/, but we can make it /\\/\\/\\/ by replacing one of its elements: for example, replace the fourth element to make it $3,1,3,1$.

Input #2

6
105 119 105 119 105 119

Output #2

0

The sequence $105,119,105,119,105,119$ is /\\/\\/\\/.

Input #3

4
1 1 1 1

Output #3

2

The elements of the sequence $1,1,1,1$ are all the same, so it is not /\\/\\/\\/.

API Response (JSON)

{
  "problem": {
    "name": "/\\/\\/\\/",
    "description": {
      "content": "A sequence $a_1,a_2,... ,a_n$ is said to be /\\\\/\\\\/\\\\/ when the following conditions are satisfied: *   For each $i = 1,2,..., n-2$, $a_i = a_{i+2}$. *   Exactly two different numbers appear in the s",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "arc103_a"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "A sequence $a_1,a_2,... ,a_n$ is said to be /\\\\/\\\\/\\\\/ when the following conditions are satisfied:\n\n*   For each $i = 1,2,..., n-2$, $a_i = a_{i+2}$.\n*   Exactly two different numbers appear in the s...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments