#include <iostream>
#include <cstdlib>
#include <cmath>
#include <ctime>

const int MAX = 4;

int peak(const int A[], int left, int right){
	
	if(left == right)
		return 0;
	
	if(A[left] >= A[right]){
		return peak(A,left,right-1);
	}else{
		return 1+peak(A,left+1,right);
	}
}

int peak(int A[], int n){
	
	return peak(A,0,n-1);
	
}

void fillArr(int*& A, int n){
	
	for(int i = 0; i < n; i++){
		
		A[i] = rand() % 255;
		
	}
	
}

void printArr(int* A, const int n){
	
	for (int i = 0; i < n; i++) {
		std::cout << A[i] << " ";
	}
	std::cout << std::endl;
	
}

int main () {
	
	srand(time(0));
	
	int* A = new int[MAX];
	fillArr(A,MAX);
	printArr(A,MAX);
	std::cout << "Peak at: " << peak(A,MAX);
	
	return 0;
}