#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  long long sum = 0, cntE = 0, cntO = 0;
  vector<int> v;
  for (int i = 0; i < n; ++i) {
    int a;
    scanf("%d", &a);
    if (a != 0) {
      if (a % 2 == 0)
        ++cntE;
      else
        ++cntO;
    }
    v.push_back(a);
    sum += a;
  }
  sort(v.begin(), v.end(), greater<int>());
  bool last = ((cntE > cntO) ? true : false);
  while (1) {
    if (cntE == 0 || cntO == 0) {
      if (abs(cntE - cntO) > 1) break;
    }
    if (v.empty()) break;
    if (cntE == cntO) {
      puts("0");
      return 0;
    }
    for (int i = 0; i < n; ++i) {
      if (last == true) {
        if (v[i] % 2 == 0) {
          sum -= v[i];
          v.erase(v.begin() + i);
          --n, --cntE;
          last = false;
          break;
        }
      } else {
        if (v[i] % 2 != 0) {
          sum -= v[i];
          v.erase(v.begin() + i);
          --n, --cntO;
          last = true;
          break;
        }
      }
    }
  }
  printf("%lld\n", sum);
}
