#include <bits/stdc++.h>
using namespace std;
int a[2005], b[2005];
int main() {
  int n;
  scanf("%d", &n);
  int ji, ou;
  ji = ou = 0;
  for (int i = 1; i <= n; i++) {
    int t;
    scanf("%d", &t);
    if (t % 2 == 0)
      a[++ou] = t;
    else
      b[++ji] = t;
  }
  if (abs(ou - ji) <= 1) {
    printf("0");
    return 0;
  }
  long long ans = 0;
  if (ou > ji) {
    for (int i = ou - ji; i <= ou; i++) ans += a[i];
  } else {
    for (int i = ji - ou; i <= ji; i++) ans += b[i];
  }
  cout << ans;
}
