#include <bits/stdc++.h>
using namespace std;
const int len = 1e4 + 10;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
multiset<int> se[2];
int main() {
  int n;
  cin >> n;
  for (int i = 1; i <= n; ++i) {
    int t;
    cin >> t;
    se[t % 2].insert(t);
  }
  int ans = 0;
  if (se[0].size() > se[1].size()) {
    int x = se[0].size() - se[1].size() - 1;
    while (x--) {
      ans += *se[0].begin();
      se[0].erase(se[0].begin());
    }
  } else if (se[0].size() < se[1].size()) {
    int x = se[1].size() - se[0].size() - 1;
    while (x--) {
      ans += *se[1].begin();
      se[1].erase(se[1].begin());
    }
  }
  cout << ans << endl;
}
