from collections import *
from itertools import *
from functools import *
from heapq import *
import sys,math
# input = sys.stdin.readline

N = int(input())
X = list(map(int,input().split()))
X = [x%2 for x in X]
C = Counter(X)
C[0] = C[0]
C[1] = C[1]
print(N - min(C.values())*2)