#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, eve = 0, od = 0;
  cin >> n;
  long long int arr[n], even[n], odd[n];
  for (int i = 0; i < n; ++i) cin >> arr[i];
  sort(arr, arr + n);
  for (int i = 0; i < n; ++i) {
    if (arr[i] % 2 == 0) {
      if (eve == 0)
        even[eve] = arr[i];
      else
        even[eve] = arr[i] + even[eve - 1];
      ++eve;
    } else {
      if (od == 0)
        odd[od] = arr[i];
      else
        odd[od] = arr[i] + odd[od - 1];
      ++od;
    }
  }
  if (eve == od + 1 || od == eve + 1 || eve == od)
    cout << 0 << endl;
  else if (eve == 0)
    cout << odd[od - 2];
  else if (od == 0)
    cout << even[eve - 2];
  else {
    int k = abs(eve - od);
    if (eve > od)
      cout << even[k - 2];
    else
      cout << odd[k - 2];
  }
}
