#include<stdio.h>
#include<stdlib.h>
int i, j, s;
void inp(int *a){
    printf("\nENTER %d INTEGERS : ",s);
    for(i=0; i<s; i++)
        scanf("%d",&a[i]);
}
void disp(int *a){
    printf("\nDISPLAYING %d ELEMENTS : ",s);
    for(i=0; i<s; i++)
        printf("%d\t",a[i]);
}
void insert(int *a){
    int pos, ele;
    a = realloc(a,sizeof(int)*(++s));
    printf("\nENTER INDEX POSITION : ");
    scanf("%d",&pos);
    for(i=s; i>pos; i--)
        a[i]=a[i-1];
    printf("\nENTER NEW ELEMENT : ");
    scanf("%d",&ele);
    a[pos]=ele;
}
void del(int *a,int pos){
    for(i=pos; i<s; i++)
        a[i]=a[i+1];
    --s;
}
void even_odd(int *a){
    int ev=0,od=0;
    for(i=0; i<s; i++)
        a[i]%2?od++:ev++;
    printf("\nEVEN : %d\nODD  : %d\n",ev,od);
}
void del_dup(int *a){
    for(i=0; i<s; i++){
        for(j=i+1; j<s; j++){
            if(a[i]==a[j])
                del(a,j);
        }
    }
}
int menu(){
    printf("\n");
    system("pause");
    system("cls");
    printf("1. ENTER ELEMENTS\n");
    printf("2. DISPLAY ELEMENTS\n");
    printf("3. INSERT ELEMENT\n");
    printf("4. DELETE ELEMENT\n");
    printf("5. EVEN ODD ELEMENTS\n");
    printf("6. DELETE DUPLICATE ELEMENTS\n");
    printf("7. THIRD LARGEST ELEMENT\n");
    printf("0. EXIT");
    int c;
    scanf("%d",&c);
    return c;
}
int main(){
    printf("ENTER SiZE OF ARRAY : ");
    scanf("%d",&s);

    int *ar = malloc(sizeof(int)*s);
    if(ar!=NULL)
        printf("\nMEMORY ALLOCATION SUCCESSFULL\n");
    else{
        printf("\nERROR!\n");
        return 0;
    }
    while(1){
        switch(menu()){
            case 1:
                inp(ar);
                disp(ar);
                break;
            case 2:
                disp(ar);
                break;
            case 3:
                insert(ar);
                disp(ar);
                break;
            case 4:
                printf("ENTER INDEX POS : ");
                int pos;
                scanf("%d",&pos);
                del(ar,pos);
                disp(ar);
                break;
            case 5:
                disp(ar);
                even_odd(ar);
                break;
            case 6:
                disp(ar);
                del_dup(ar);
                disp(ar);
                break;
            case 7:
                break;
            case 0:
                return 0;
            default:
                printf("\nINVALID OPTION. TRY AGAIN..!\n");
        }
    }
}