#include <bits/stdc++.h>
using namespace std;
bool cmp(long long int a, long long int b) { return a > b; }
int main() {
  vector<long long int> v, v_od, v_ev;
  long long int n, t_sum = 0, sum = 0, input, sz_od, sz_ev;
  cin >> n;
  for (long long int i = 1; i <= n; i++) {
    cin >> input;
    t_sum += input;
    v.push_back(input);
    if (input % 2)
      v_od.push_back(input);
    else
      v_ev.push_back(input);
  }
  sort(v_ev.begin(), v_ev.end(), cmp);
  sort(v_od.begin(), v_od.end(), cmp);
  sz_od = v_od.size();
  sz_ev = v_ev.size();
  if (sz_od == sz_ev)
    sum = t_sum;
  else if (sz_od < sz_ev) {
    for (long long int i = 0; i < sz_od; i++) sum += v_od[i];
    for (long long int i = 0; i < sz_od + 1; i++) sum += v_ev[i];
  } else {
    for (long long int i = 0; i < sz_ev; i++) sum += v_ev[i];
    for (long long int i = 0; i < sz_ev + 1; i++) sum += v_od[i];
  }
  cout << t_sum - sum << endl;
  return 0;
}
