21. Pauza mezi oslavami

Máme spoustu kamarádů, kteří pořád něco slaví, a už nám z toho jde hlava kolem. Při pohledu do kalendáře si chceme udělat jasno, jakou nejdelší dobu mezi dvěma oslavami si budeme moct odpočinout.

Vstupem programu je pole celých čísel. Každé číslo se týká jedné plánované oslavy a vyjadřuje počet dnů, za jak dlouho se tato oslava bude konat. Není zaručené, že čísla jsou kladná, ani že jsou menší než 366.

Výstupem programu je jedno číslo, a to co možná největší rozdíl mezi dvěma čísly na vstupu. Na vstupu nesmí být žádné další číslo, které by bylo mezi zvolenými dvěma. Zvolená čísla není potřeba vypisovat, stačí určit jejich rozdíl.