#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m[2010];
  while (scanf("%d", &n) != EOF) {
    int k, i = 0, j = 0, x[2010], y[2010];
    for (k = 0; k < n; k++) {
      scanf("%d", &m[k]);
      if (m[k] % 2 == 0)
        x[i++] = m[k];
      else
        y[j++] = m[k];
    }
    sort(x, x + i);
    sort(y, y + j);
    int sum = 0;
    if (i == j)
      sum = 0;
    else if (i > j) {
      i--;
      for (k = 0; k < i - j; k++) {
        sum += x[k];
      }
    } else if (i < j) {
      j--;
      for (k = 0; k < j - i; k++) {
        sum += y[k];
      }
    }
    printf("%d\n", &sum);
  }
  return 0;
}
