#include <bits/stdc++.h>
using namespace std;
int main() {
  int n = 0, cont = 0, conti = 0, contp = 0, pares = 0, impares = 0, min = 0;
  cin >> n;
  int arreglo[n];
  int posi[n];
  int posp[n];
  for (cont = 0; cont < n; cont++) {
    cin >> arreglo[cont];
    if (arreglo[cont] % 2 == 1) {
      impares++;
      posi[conti] = cont;
      conti++;
    } else {
      pares++;
      posp[contp] = cont;
      contp++;
    }
  }
  conti = 0;
  contp = 0;
  if (impares - pares == 1 || impares == pares || pares - impares == 1) {
    cout << 0;
  } else {
    if (impares > pares) {
      for (cont = pares + 1; cont < impares; cont++) {
        min += arreglo[posi[cont]];
      }
      cout << min;
    } else {
      for (cont = impares + 1; cont < pares; cont++) {
        min += arreglo[posp[cont]];
      }
      cout << min;
    }
  }
  return 0;
}
