#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f, MOD = 1e9 + 7;
int main() {
  int n;
  scanf("%d", &n);
  vector<long long> p, i;
  for (int j = 0; j < n; j++) {
    long long a;
    scanf("%lld", &a);
    if (a % 2)
      i.push_back(a);
    else
      p.push_back(a);
  }
  sort(p.begin(), p.end());
  sort(i.begin(), i.end());
  long long ans = 0;
  int t1 = p.size();
  int t2 = i.size();
  if (abs(t1 - t2) <= 1) {
    printf("0\n");
    return 0;
  }
  if (p.size() == 0) {
    for (int j = 0; j < i.size() - 1; j++) {
      ans += i[j];
      printf("%lld\n", ans);
      return 0;
    }
  }
  if (i.size() == 0) {
    for (int j = 0; j < p.size() - 1; j++) {
      ans += p[j];
      printf("%lld\n", ans);
      return 0;
    }
  }
  if (i.size() > p.size())
    for (int j = 0; j < i.size() - p.size(); j++) {
      ans += i[j];
    }
  else
    for (int j = 0; j < p.size() - i.size(); j++) {
      ans += p[j];
    }
  printf("%lld\n", ans);
  return 0;
}
