#include <iostream>
using namespace std;

int maxArray(int a[], int size)

{

	if (size == 1) return a[0];

	if (maxArray(a, 1) > maxArray(&a[1], size - 1))

		return maxArray(a, 1);

	return maxArray(&a[1], size - 1);

}

int main()
{
	int a[8] = { 4, 7, 3, 6, 8, 1, 9, 2 };
	int result = maxArray(a, 8);
	cout << result << endl;
	return 0;
}