#include <bits/stdc++.h>   using namespace std;   int a[2001];   int ou, ji;   int main() {     int n;     scanf( %d , &n);     long long ans = 0;     for (int i = 1; i <= n; i++) {       scanf( %d , &a[i]);       ans += a[i];       if (a[i] % 2 == 0)         ou++;       else         ji++;     }     if (ou > ji)       ou = ji + 1;     else if (ji > ou)       ji = ou + 1;     sort(a + 1, a + 1 + n);     for (int i = n; i >= 1; i--) {       if (a[i] % 2 == 0 && ou) {         ans -= a[i];         ou--;       } else if (a[i] % 2 != 0 && ji) {         ans -= a[i];         ji--;       }     }     printf( %lld n , ans);     return 0;   }   