#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  vector<int> vec(n);
  for (int i = 0; i < n; i++) cin >> vec[i];
  sort(vec.begin(), vec.end());
  set<int> ind;
  bool t = false;
  if (vec[n - 1] % 2 == 0) {
    ind.insert(n - 1);
    t = false;
  } else {
    ind.insert(n - 1);
    t = true;
  }
  int i = n - 2;
  for (; i >= 0;) {
    if (!t && vec[i] % 2 == 1) {
      ind.insert(i);
      i--;
      t = true;
    } else if (t && vec[i] % 2 == 0) {
      ind.insert(i);
      i--;
      t = false;
    } else
      i--;
  }
  long long int sum = 0;
  for (int j = 0; j < n; j++) {
    if (!ind.count(j)) sum += vec[j];
  }
  cout << sum << endl;
  return 0;
}
