#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, i, j, ans, m, o, q;
  int a[2010], b[2010];
  cin >> n;
  o = 0;
  q = 0;
  for (i = 1; i <= n; i++) {
    cin >> m;
    if (m % 2 == 0) {
      a[o] = m;
      o++;
    } else {
      b[q] = m;
      q++;
    }
  }
  ans = 0;
  if ((o - q == 1) || (q - o == 1) || (o == q))
    cout << "0" << endl;
  else {
    sort(a, a + o);
    sort(b, b + q);
    if (o > q) {
      for (i = 0; i < o - q - 1; i++) ans = ans + a[i];
    } else if (o < q) {
      for (i = 0; i < q - o - 1; i++) ans = ans + b[i];
    }
    cout << ans << endl;
  }
  return 0;
}
