#include <bits/stdc++.h>
using namespace std;
set<long long> st;
set<long long>::iterator it;
vector<long long> odd, even;
int main() {
  long long test, t, i, j, k, a, b, c, x, y, z, n, m;
  scanf("%lld", &n);
  for (i = 1; i <= n; i++) {
    scanf("%lld", &a);
    if (a % 2) {
      odd.push_back(a);
    } else {
      even.push_back(a);
    }
  }
  x = odd.size();
  y = even.size();
  z = 0;
  if (x > y + 1) {
    a = x - y - 1;
    sort(odd.begin(), odd.end());
    for (i = 0; i < a; i++) {
      z += odd[i];
    }
  } else if (y > x + 1) {
    a = y - x - 1;
    sort(even.begin(), even.end());
    for (i = 0; i < a; i++) {
      z += even[i];
    }
  }
  cout << z << endl;
  return 0;
}
