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

int max(int a, int b)
{
    if (a>b) return a;
    else return b;
}

int max_niza(int *a, int n)
{
    int pom;
    
    if (n==0) return a[0];
    else
	return max(max_niza(a, n-1), a[n]);
}

int main()
{
    int n, *a, i;
    
    printf("Unesi broj elemenata niza\n");
    scanf("%d", &n);

   a = (int*)malloc(n*sizeof(int));
   
   printf("Unesi elemente niza\n");
   for(i=0; i<n; i++)
	scanf("%d", &a[i]);
   
   printf("Maksimim niza je %d\n", max_niza(a, n-1));
   
   free(a);
   
    return 0;
}