#include <bits/stdc++.h>
int main() {
  int n, ou = 0, ji = 0;
  int t, i, k, p = 0, q = 0, w;
  long a[2001];
  long o[2001], j[2001];
  long sum = 0;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &w);
    a[i] = w;
    if (w % 2 == 0) {
      ou++;
      o[p] = w;
      p++;
    } else {
      ji++;
      j[q] = w;
      q++;
    }
  }
  for (k = 0; k < n; k++) {
    for (i = 0; i < n - k; i++) {
      if (o[i] < o[i + 1]) {
        t = o[i];
        o[i] = o[i + 1];
        o[i + 1] = t;
      }
      if (j[i] < j[i + 1]) {
        t = j[i];
        j[i] = j[i + 1];
        j[i + 1] = t;
      }
    }
  }
  if (ou > ji) {
    if ((ji + 1) == ou) {
      sum = 0;
    } else {
      for (i = (ji + 1); i < ou; i++) {
        sum += o[i];
      }
    }
  } else if (ji > ou) {
    if ((ou + 1) == ji) {
      sum = 0;
    } else {
      for (i = (ou + 1); i < ji; i++) {
        sum += j[i];
      }
    }
  } else if (ji == ou) {
    sum = 0;
  }
  printf("%ld", sum);
  putchar('\n');
}
