#include <bits/stdc++.h>
using namespace std;
priority_queue<int, vector<int>, greater<int> > q;
int N;
int main() {
  ios::sync_with_stdio(false);
  cin >> N;
  int t;
  int es = 0;
  int os = 0;
  for (int i = 0; i < N; ++i) {
    cin >> t;
    if (t & 1)
      os += 1;
    else
      es += 1;
    q.push(t);
  }
  if (es == os || abs(es - os) == 1) {
    cout << 0 << '\n';
  } else {
    if (es > os) {
      int r = es - os - 1;
      int ans = 0;
      for (int i = 0; i < N; ++i) {
        if (q.top() % 2 == 0) {
          ans += q.top();
          q.pop();
          r -= 1;
        } else {
          q.pop();
        }
        if (!r) break;
      }
      cout << ans << '\n';
    } else {
      int r = os - es - 1;
      int ans = 0;
      for (int i = 0; i < N; ++i) {
        if (q.top() % 2 == 1) {
          ans += q.top();
          q.pop();
          r -= 1;
        } else {
          q.pop();
        }
        if (!r) break;
      }
      cout << ans << '\n';
    }
  }
  return 0;
}
