output_description: Print the integer obtained by replacing each occurrence of `1` with `9` and
  each occurrence of `9` with `1` in n.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      n
attempt: import collections
  
  num = int(input())
  values = [int(i) for i in input().split()]
  
  odd = []  # kisuu
  even = []  # gusu
  
  for n, i in enumerate(values):
      if (n + 1) % 2 == 0:
          even.append(i)
      else:
          odd.append(i)
  
  odd_counts = collections.Counter(odd)
  even_counts = collections.Counter(even)
  
  # print(odd_counts.most_common())
  # print(even_counts.most_common())
  
  odd_most_common = odd_counts.most_common()
  even_most_common = even_counts.most_common()
  
  half_num = int(num / 2)
  
  if odd_most_common[0][0] != even_most_common[0][0]:
      odd_replace_num = half_num - odd_most_common[0][1]
      even_replace_num = half_num - even_most_common[0][1]
      print(odd_replace_num + even_replace_num)
  else:
      answers = []
      odd_replace_num = half_num - odd_most_common[0][1]
      if len(even_most_common) == 1:
          even_replace_num = half_num
      else:
          even_replace_num = half_num - even_most_common[1][1]
      answers.append(odd_replace_num + even_replace_num)
  
      if len(odd_most_common) == 1:
          odd_replace_num = half_num
      else:
          odd_replace_num = half_num - odd_most_common[1][1]
      even_replace_num = half_num - even_most_common[0][1]
      answers.append(odd_replace_num + even_replace_num)
  
      print(min(answers))
  
problem_description: Statement
  
  Cat Snuke is learning to write characters. Today, he practiced writing digits
  `1` and `9`, but he did it the other way around.
  
  You are given a three-digit integer n written by Snuke. Print the integer
  obtained by replacing each digit `1` with `9` and each digit `9` with `1` in
  n.
samples: [{"input": "119", "output": "991\n    \n\nReplace the `9` in the ones place with `1`, the `1` in the tens place with `9`\nand the `1` in the hundreds place with `9`. The answer is `991`.\n\n* * *"}, {"input": "999", "output": "111"}]