//Problem: find the first odd and last even number then swap them and print

#include<stdio.h>
int main()
{
    int a[1000],size,emax,omax,emaxi,omaxi,temp=0,flag=0;
    printf("Enter array size: ");
    scanf("%d",&size);

    int i;
    for(i=0;i<size;i++){
        scanf("%d",&a[i]);
    }
    emax=0; omax=0;
    for(i=0;i<size;i++){
        if(a[i]%2==0){
            emax=a[i];
            emaxi=i;
        }
        else if(a[i]%2!=0){
            if(flag==0){
                omax=a[i];
                omaxi=i;
                flag++;
            }
        }
    }

        temp= a[emaxi];
        a[emaxi]=a[omaxi];
        a[omaxi]=temp;

        for(i=0;i<size;i++){
            printf("%d ",a[i]);
        }

}