// Online C compiler to run C program online
#include<stdio.h>
void merge(int ar[],int lb,int mid,int ub){
    int i,j,k,n1,n2;
    n1 = mid - lb +1;
    n2 = ub - mid;
    int ar1[n1],ar2[n2];
    for(i=0;i<n1;i++){
        ar1[i] = ar[lb+i];
    }
    for(i = 0;i<n2;i++){
        ar1[i] = ar[mid +1 +i];
    }
    i = 0;
    j = 0;
    k = 0;
    while(i<n2){
        if(ar1[i]<=ar2[k]){
            ar[k++] = ar1[i++];
        }else{
            ar[k++] = ar2[j++];
        }
    }
    while(i<n1){
        ar[k++] = ar1[i++];
    }
    while(j<n2){
        ar[k++] = ar2[j++];
    }
}
void mergesort(int ar[],int lb,int ub){
    if(lb<n;i++){
        printf("%d\t",ar[i]);
    }
    return 0;
}