Nejmenší chybějící číslo

Máme zadanou posloupnost N navzájem různých přirozených čísel a chtěli bychom najít nejmenší přirozené číslo, které v ní není. Má to ale háček – máme k dispozici jen konstantní množství paměti. Samotnou posloupnost máme povoleno pouze číst (můžete si představit, že ji máme zadanou pomocí orákula). O prvcích posloupnosti kromě toho, že jsou přirozené, nic neslibujeme.