#include <bits/stdc++.h>
using namespace std;
const int maxn = 2010;
vector<int> odd, even;
int n, x;
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i) {
    scanf("%d", &x);
    if (x & 1)
      odd.push_back(x);
    else
      even.push_back(x);
  }
  if (!odd.empty() && !even.empty() &&
      abs(int(odd.size()) - int(even.size())) <= 1) {
    puts("0");
  } else {
    int k1 = odd.empty() ? 0 : odd.size();
    int k2 = even.empty() ? 0 : even.size();
    long long ans = 0;
    if (k1 < k2) {
      for (int i = 0; i < k2 - k1 - 1; ++i) ans += even[i];
    } else {
      for (int i = 0; i < k1 - k2 - 1; ++i) ans += odd[i];
    }
    printf("%lld\n", ans);
  }
  return 0;
}
