#include <bits/stdc++.h>
using namespace std;
int n, v[2007], co, ce, soma1, soma2, resp, m, lo[2007], le[2007];
int main() {
  ios_base::sync_with_stdio(0);
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> v[i];
    if (v[i] % 2) {
      lo[co] = v[i];
      co++;
    } else {
      le[ce] = v[i];
      ce++;
    }
  }
  if (co == ce || co == ce - 1 || co == ce + 1) {
    cout << "0" << endl;
  } else {
    sort(lo, lo + co);
    sort(le, le + ce);
    if (co > ce) {
      for (int i = 0; i < (co - ce - 1); i++) {
        soma1 += lo[i];
      }
      if (co - ce - 2) {
        soma2 = le[0];
        for (int i = 0; i < (co - ce - 2); i++) {
          soma2 += lo[i];
        }
      }
    } else {
      for (int i = 0; i < (ce - co - 1); i++) {
        soma1 += le[i];
      }
      if (ce - co - 2) {
        soma2 = lo[0];
        for (int i = 0; i < (ce - co - 2); i++) {
          soma2 += le[i];
        }
      }
    }
    if (soma2) {
      resp = min(soma1, soma2);
      cout << resp << endl;
    } else {
      cout << soma1 << endl;
    }
  }
  return 0;
}
