#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int n, i, j, k, h = 0;
  cin >> n;
  long long int a[n];
  for (long long int i = 0; i < n; i++) cin >> a[i];
  ;
  vector<long long int> e, o;
  for (i = 0; i < n; ++i) {
    if (a[i] % 2)
      o.push_back(a[i]);
    else
      e.push_back(a[i]);
  }
  sort(o.begin(), o.end());
  sort(e.begin(), e.end());
  if (o.size() == e.size() || o.size() == e.size() - 1 ||
      o.size() == e.size() + 1)
    cout << 0;
  else {
    if (o.size() > e.size()) {
      j = e.size() + 1;
      j = o.size() - j;
      for (i = 0; i < o.size(); ++i) {
        if (i == j) {
          break;
        }
        h += o[i];
      }
    } else {
      j = o.size() + 1;
      j = e.size() - j;
      for (i = 0; i < e.size(); ++i) {
        if (i == j) {
          break;
        }
        h += e[i];
      }
    }
    cout << h;
  }
  return 0;
}
