#include <bits/stdc++.h>
using namespace std;
int n;
int even[2000];
int odd[2000];
int evenCnt;
int oddCnt;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  for (int i = 0; i < n; ++i) {
    int x;
    cin >> x;
    if (x & 1) {
      odd[oddCnt++] = x;
    } else {
      even[evenCnt++] = x;
    }
  }
  sort(odd, odd + oddCnt);
  sort(even, even + evenCnt);
  int k = max(oddCnt, evenCnt);
  int sum = 0;
  if (k == oddCnt) {
    for (int i = 0; i < oddCnt - evenCnt - 1; ++i) {
      sum += odd[i];
    }
  } else {
    for (int i = 0; i < evenCnt - oddCnt - 1; ++i) {
      sum += even[i];
    }
  }
  cout << sum << '\n';
  return 0;
}
