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