#include <bits/stdc++.h>
using namespace std;
int ans(int n) {
  vector<int> eve;
  vector<int> odd;
  for (int i = 0; i < n; i++) {
    int temp;
    cin >> temp;
    if (temp % 2 == 0)
      eve.push_back(temp);
    else
      odd.push_back(temp);
  }
  sort(eve.begin(), eve.end());
  sort(odd.begin(), odd.end());
  int evesum{0}, oddsum{0};
  for (int i = 0; i < eve.size(); i++) evesum = evesum + eve[i];
  for (int i = 0; i < odd.size(); i++) oddsum = oddsum + odd[i];
  int sum = 0;
  if (eve.size() == odd.size()) return 0;
  if (eve.size() == 0) return oddsum - odd[odd.size() - 1];
  if (odd.size() == 0) return evesum - eve[eve.size() - 1];
  if (odd.size() > eve.size()) {
    for (int i = 0; i < odd.size() - eve.size(); i++) sum = sum + odd[i];
    return sum;
  }
  if (eve.size() > odd.size()) {
    for (int i = 0; i < eve.size() - odd.size(); i++) sum = sum + eve[i];
    return sum;
  }
}
int main() {
  int n;
  cin >> n;
  cout << ans(n);
}
