Максимум массива — без цикла

Дан массив из $n$ чисел. Найдите наибольший элемент без циклов, с помощью рекурсии.

В первой строке $n$ ($1 \le n \le 10^4$). Во второй — $n$ целых чисел ($|a_i| \le 10^9$).

Одно целое число — наибольший элемент массива.

Есть два пути. По одному: $\max(a_1..a_n) = \max(a_n, \max(a_1..a_{n-1}))$, базовый случай — один элемент. Пополам: разделите массив посередине на две части, рекурсивно найдите максимум каждой и возьмите больший.

В Python глубина рекурсии ограничена примерно $1000$ вызовами, поэтому при $n = 10^4$ способ «по одному» даст RecursionError. При делении пополам глубина всего $\log_2 n \approx 14$ (или увеличьте предел через sys.setrecursionlimit).