#include <bits/stdc++.h>
using namespace std;
vector<int> js;
vector<int> ous;
void Init() {
  js.clear();
  ous.clear();
}
int n;
bool cmp(const int &a, const int &b) { return a < b; }
int main() {
  while (~scanf("%d", &n)) {
    Init();
    for (int i = 0; i < n; i++) {
      int ans;
      scanf("%d", &ans);
      if (ans % 2) {
        js.push_back(ans);
      } else {
        ous.push_back(ans);
      }
    }
    sort(js.begin(), js.end(), cmp);
    sort(ous.begin(), ous.end(), cmp);
    if (js.size() == ous.size()) {
      printf("0\n");
    } else if (js.size() > ous.size()) {
      int ans = js.size() - ous.size();
      ans = ans - 1;
      int sum = 0;
      for (int i = 0; i < ans; i++) {
        sum += js[i];
      }
      printf("%d\n", sum);
    } else {
      int ans = ous.size() - js.size();
      ans = ans - 1;
      int sum = 0;
      for (int i = 0; i < ans; i++) {
        sum += ous[i];
      }
      printf("%d\n", sum);
    }
  }
  return 0;
}
