//Median of two sorted arrays of same size
#include <stdio.h>
#include<math.h>
void main()
{
 int n,p,q,r,s;
 printf("ENTER NUMBER OF ELEMENT OF ARRAY =\n");
 scanf("%d",&n);
 int arr[n],arr1[n],arr2[2*n];
 printf("ENTER FIRST ARRAY =\n");
 for(int i=0;i<n;i++)
 {
     scanf("%d",&arr[i]);
 } 
  printf("ENTER SECOND ARRAY =\n");
 for(int i=0;i<n;i++)
 {
     scanf("%d",&arr1[i]);
 } 
 for(int i=0;i<n;i++)
 {
     arr2[i]=arr[i];
    arr2[n+i]=arr1[i];
 } 
 printf("MERGE ARRAY =\n");
  for(int i=0;i<(2*n);i++)
 {
     printf("%d\n",arr2[i]);
 }
 for(int i=0;i<(2*n);i++)
 {
  for(int j=i+1;j<2*n;j++){
      if(arr2[i]>=arr2[j]){
          p=arr2[i];
          arr2[i]=arr2[j];
          arr2[j]=p;
      }
  }   
 }
 printf("NEW SORTED ARRAY =\n");
 for(int i=0;i<(2*n);i++)
 {
     printf("%d\n",arr2[i]);
 }

 q=(arr2[n]+arr2[n-1])/2;
 printf("AVERAGE OF MIDDLE ELEMENT =%d\n",q);
 
}