Untitled

#include<stdio.h>
int findmax(int arr[],int low,int high);
int main(){
    int size;
    scanf("%d",&size);
    int arr[size];
    for(int i=0;i<size;i++){
        scanf("%d",&arr[i]);
    }
    int mid=(0+(size-1))/2;
    int left=findmax(arr,0,mid);
    int right=findmax(arr,mid+1,size-1);
    int lc=0;
    int rc=0;
    for(int i=0;i<size;i++){
        if(arr[i]==left){
            lc++;
        }
        if(arr[i]==rc){
            rc++;
        }
    }
    if(lc>(size/2)){
        printf("%d",left);
    }
    else{
        printf("%d",right);
    }
   
   
   
}

int findmax(int arr[],int low,int high){
    int x=0;
    int element;
    for(int i=0;i<high;i++){
        int count=0;
        for(int j=0;j<high;j++){
            if(arr[i]==arr[j]){
                count++;
            }
        }
        if(count>x){
            x=count;
            element=arr[i];
        }
    }
    return element;
}