codeforce - Parity Alternated Deletions

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    int ara[n+1],even[n],odd[n],sum=0,e=0,o=0;
    memset(even,0,sizeof(even));
    memset(odd,0,sizeof(odd));
    for(i=0;i<n;i++)
    {
        cin>>ara[i];
        if(ara[i]%2)odd[o++]=ara[i];
        else even[e++]=ara[i];
    }
    sort(even,even+e);
    sort(odd,odd+o);
    if(e==o)
    {
        printf("0\n");
        return 0;
    }
    if(e<o)
    {
        for(i=0;i<o-e-1;i++)sum+=odd[i];
        printf("%d\n",sum);
        return 0;
    }
    else
    {
        for(i=0;i<e-o-1;i++)sum+=even[i];
        printf("%d\n",sum);
        return 0;
    }
}