#include <bits/stdc++.h>
using namespace std;
const long long N = 20001;
long long n, a[N], ans = 0;
vector<int> f, z;
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    if (a[i] % 2 == 0)
      z.push_back(a[i]);
    else
      f.push_back(a[i]);
  }
  if (z.size() == 0) {
    sort(f.begin(), f.end());
    for (int i = 0; i < f.size() - 1; i++) {
      ans += f[i];
    }
  }
  if (f.size() == 0) {
    sort(z.begin(), z.end());
    for (int i = 0; i < z.size() - 1; i++) {
      ans += z[i];
    }
  } else {
    sort(z.begin(), z.end());
    sort(f.begin(), f.end());
    long long f1 = f.size();
    long long z1 = z.size();
    if (f1 + 1 == z1 || z1 + 1 == f1) {
      ans = 0;
    } else {
      if (f1 > z1) {
        for (int i = 0; i < f1 - z1; i++) ans += f[i];
      } else {
        for (int i = 0; i < z1 - f1; i++) ans += z[i];
      }
    }
  }
  cout << ans;
  return 0;
}
