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


void max(int *ptr, int lower, int upper, int *maximum)
{
    //returns the maximum element of the array
    int mid;
    if(lower == upper){
        if(ptr[lower] > *maximum && ptr[lower]>=100 && ptr[lower]<1000)
        {
            *maximum = ptr[lower];
        }

        return;
    }

    mid = (lower+upper) /2;

    max(ptr, lower, mid, maximum);
    max(ptr, mid+1, upper, maximum);
}

int main()
{
    int n;
    int i;

    int *ptr;

    int maximum=-1;
    //printf("\nEnter the size of the array : ");
    //scanf("%d", &n);

    n = 4;

    ptr = (int *) malloc(sizeof(int)*n);

    // printf("Enter the contents of the array : ");

    for(i=0 ; i<n; i++)
    {
    //    scanf("%d", &ptr[i]);
        ptr[i] = rand()%10000;
    }

    max(ptr,0,n-1,&maximum);

    printf("\n Elements count : %d" , n);

    printf("\n Maximum element is : %d", maximum);


    free(ptr);

    return 0;
}