#include <bits/stdc++.h>
using namespace std;
int z[5], num1[2005], num2[2005];
int main() {
  int n, m, t;
  while (cin >> n) {
    int d1 = 0, d2 = 0;
    for (int i = 1; i <= n; i++) {
      int x;
      cin >> x;
      if (x % 2 == 0) {
        num1[d1] = x;
        d1++;
      } else {
        num2[d2] = x;
        d2++;
      }
    }
    sort(num1, num1 + d1);
    sort(num2, num2 + d2);
    if (d1 - d2 == 1 || d2 - d1 == 1 || d2 == d1) {
      cout << 0 << endl;
    } else {
      int sum = 0;
      if (d1 > d2) {
        for (int i = 0; i < d1 - d2 - 1; i++) {
          sum += num1[i];
        }
        cout << sum << endl;
      } else {
        for (int i = 0; i < d2 - d1 - 1; i++) {
          sum += num2[i];
        }
        cout << sum << endl;
      }
    }
  }
  return 0;
}
