Insert

void Insert(int a[],int &n)
{
    int k=0;
    for(int i=0;i<n;++i)
        if(a[i]%2)
            ++k;
    int nk=n+k;
    for(int i=n-1;i>=0;--i)
        if(a[i]%2)
            a[i+k]=a[i]*2,a[i+k-1]=a[i],--k;
        else
            a[i+k]=a[i];
    n=nk;
}