Napište program, který bude implementovat rekurzivní variantu algoritmu binárního vyhledávání:

1. Vygenerujete náhodnou vzestupnou posloupnost celých čísel délky n (zadává uživatel) tak, aby vždy platilo, že a_i - a_i-1 > 1.
2. Posloupnost vypište a umožněte uživateli vyhledávání pomocí následujícího algoritmu:
   1. Najděte prostřední prvek posloupnosti.
   2. Porovnejte hledanou hodnotu s tímto prvkem, a pokud:
      1. Se shodují, máte prvek nalezen a můžete vypsat jeho pořadí.
      2. Pokud je prostřední prvek poslední možný, tak hledaný prvek v posloupnosti není.
      3. Hledaný prvek je menší, jak prostřední, tak opakujte postup na levou polovinu posloupnosti.
      4. Hledaný prvek je větší, jak prostřední, tak opakujte postup na pravou polovinu posloupnosti.

Řešení odevzdávejte jako archív uloha2.zip do odevzdávárny úloha 2.

Termín na odevzdání je 25.11. do 23:59.