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

$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 билан чегарани оширинг).