#include <bits/stdc++.h>
using namespace std;
const int maxn = 2010;
priority_queue<int> num[2], num2[2];
int n, x;
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i) {
    scanf("%d", &x);
    if (x % 2)
      num[1].push(x), num2[1].push(x);
    else
      num[0].push(x), num2[0].push(x);
  }
  int cur = 1;
  while (!num[cur].empty()) {
    num[cur].pop();
    cur ^= 1;
  }
  long long res = 0;
  while (!num[cur].empty()) res += num[cur].top(), num[cur].pop();
  cur ^= 1;
  while (!num[cur].empty()) res += num[cur].top(), num[cur].pop();
  long long ans = res;
  res = 0, cur = 0;
  while (!num2[cur].empty()) {
    num2[cur].pop();
    cur ^= 1;
  }
  while (!num2[cur].empty()) res += num2[cur].top(), num2[cur].pop();
  cur ^= 1;
  while (!num2[cur].empty()) res += num2[cur].top(), num2[cur].pop();
  printf("%lld\n", min(ans, res));
  return 0;
}
