#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cout.tie(NULL);
  ;
  long long int n, i, x;
  cin >> n;
  priority_queue<long long int> q, q1;
  for (i = 0; i < n; i++) {
    cin >> x;
    if (x % 2)
      q1.push(x);
    else
      q.push(x);
  }
  while (!q.empty() && !q1.empty()) {
    q.pop();
    q1.pop();
  }
  long long int mx1 = 0, mx2 = 0, sum = 0;
  if (q.empty() && q1.empty()) {
    cout << 0 << endl;
  } else if (q.empty()) {
    q1.pop();
    while (!q1.empty()) {
      sum += q1.top();
      q1.pop();
    }
  } else if (q1.empty()) {
    q.pop();
    while (!q.empty()) {
      sum += q.top();
      q.pop();
    }
  }
  cout << sum << endl;
  return 0;
}
