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