Uno dei tanti check!

/*Controlla se i numeri maggiori di che precedono un determinato J sono in cardinalità uguali a quelli minori che lo seguono*/

#include <stdio.h>
#include <stdlib.h>

int check(int a[], int dim){
int j=1,i=0, conta=0, contb=0, trovato=0;

    while(j<dim-1 && trovato==0){
        i=0;
        conta=0;
        contb=0;
        while(i<j){
            if (a[j]<a[i])
                conta++;
            i++;
        }
        i=j+1;
        while(i<dim){
            if (a[j]>a[i])
                contb++;
            i++;
        }
        if (conta==contb)
            trovato=1;
        else j++;
        }
return trovato;
}

int main(){
int *a;
int dim,i=0;

    scanf("%d",&dim);
    a=malloc(sizeof(int)*dim);
    for(i=0;i<dim;i++)
        scanf("%d",&a[i]);

    printf("%d", check(a, dim));
return 0;
}