#include <bits/stdc++.h>
using namespace std;
const int N = 2 * 1e3 + 10;
long long n, a[N], b[N], sum, o, e, u;
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> u;
    if (u % 2 == 0) {
      a[e] = u;
      e++;
    } else {
      b[o] = u;
      o++;
    }
  }
  sort(a, a + e);
  sort(b, b + o);
  if (abs(e - o) <= 1)
    cout << 0;
  else if (e > o) {
    for (int i = 0; i < e - o - 1; i++) sum += a[i];
    cout << sum;
  } else {
    for (int i = 0; i < e - o - 1; i++) sum += a[i];
    cout << sum;
  }
}
