Мектеп директоры Асхат информатика мұғалімдері үшін үлкен шоу дайындап жатыр. Мектепте \(n\) мұғалім бар, \(i\)-ші мұғалімнің кәсіби деңгей көрсеткіші \(a_i\) саны арқылы беріледі.

Асхат көрсеткіштері бір-біріне барынша жақын екі мұғалімді таңдауы керек, яғни \(|a_i - a_j|\) айырмасы минимал болсын.

Енгізу

Бірінші жолда бір бүтін сан \(n\) берілген (\(2 \le n \le 10^5\)). Екінші жолда \(n\) бүтін сан \(a_i\) берілген (\(0 \le a_i \le 10^9\)).

Шығару

Бір бүтін санды шығарыңыз — екі мұғалімнің көрсеткіштері арасындағы мүмкін болатын минимал айырма.

Бағалау жүйесі

Мысалдар

Енгізу 1

4
1 5 3 9

Жауап 1

2