Problema: Intervale1 / 
Autor: Cerinţa
Se dă un șir de n numere reale, în ordine strict crescătoare. Să se determine un număr natural x, cu proprietatea că în orice interval deschis având drept capete oricare două valori din șir se află cel puțin x numere întregi.
Date de intrare
Fişierul de intrare intervale1.in conţine pe prima linie numărul n; urmează n numere reale, în ordine strict crescătoare, separate prin spaţii, reprezentând elementele şirului, ce pot fi dispuse pe mai multe linii.
Date de ieşire
Fişierul de ieşire intervale1.out va conţine pe prima linie numărul x.
Restricţii şi precizări
1 ≤ n ≤ 100.000- numerele reale din fișierul de intrare au valoarea absolută mai mică decât
100.000.000
Exemplu:
intervale1.in
6 3.5 5.1 9.2 16 20.33 100
intervale1.out
2
Explică rezolvarea 
