#include <bits/stdc++.h>
using namespace std;
const int md = 1e9 + 7;
const int MX = 200001;
int N, M, k;
int arr[MX];
void solve() {
  vector<int> o, e;
  cin >> N;
  for (int i = 0; i < N; i++) {
    int x;
    cin >> x;
    if (x & 1)
      o.push_back(x);
    else
      e.push_back(x);
  }
  sort(o.begin(), o.end());
  sort(e.begin(), e.end());
  if (o.size() > e.size()) {
    for (int i = 0; i < e.size() + 1; i++) {
      o.pop_back();
    }
    e.clear();
  } else if (e.size() > o.size()) {
    for (int i = 0; i < o.size() + 1; i++) {
      e.pop_back();
    }
    o.clear();
  } else
    e.clear(), o.clear();
  long long sum = 0;
  for (int i = 0; i < e.size(); i++) sum += e[i];
  for (int i = 0; i < o.size(); i++) sum += o[i];
  cout << sum << '\n';
}
int main() {
  int T = 1;
  while (T--) solve();
}
