Yeni problem
"Olenyatko" düşərgəsinə qəribə bir yoxlama gəlib. Bu il burada LKS keçirilir və hər yeni komissiya ilə bazaya və iştirakçılara olan tələblər daha da qəribə hala gəlir. Əvvəllər bu vəziyyətdən əsasən məktəblilər və müəllimlər əziyyət çəkirdi, amma indi bu problem mənim də qarşımda durur. Yeni yoxlayıcılar, gimnastikada boyları çox fərqli olan uşaqların yan-yana durmasını bəyənmədilər. İndi mən bu problemi necə həll edəcəyimi tapmalıyam. Xoşbəxtlikdən, gənc müəllimlər mənə məktəblilərin yerini dəyişmək üçün bir alqoritm hazırlamağa kömək etdilər və indi onu həyata keçirmək qalır.
Bütün uşaqlar gimnastikada bir sırada dayanır. Alqoritmə görə, ilk növbədə bir-birinə ən yaxın dayanan ən hündür və ən alçaq məktəbliləri tapmaq və aralarındakı məsafəni öyrənmək lazımdır. Mən bir az düşündüm və bu məsələni həll etdim. Bəs siz bacararsınız?
Giriş verilənləri
Giriş faylının ilk sətirində N (1 ≤ N ≤ 10^5) - gimnastikada olan məktəblilərin sayı verilir. Növbəti sətirdə boşluqla ayrılmış N qeyri-mənfi tam ədəd verilir, hər biri növbəti məktəblinin boyunu santimetrlə göstərir. Bəzi məktəblilər eyni boyda ola bilər, amma heç biri 10^9 santimetrdən hündür deyil.
Çıxış verilənləri
Çıxış faylında bir ədəd yazın - bir-birinə ən yaxın dayanan ən hündür və ən alçaq məktəblilər arasındakı məsafə.
Misallara dair qeydlər
Birinci misalda ən hündür məktəbli beşinci, ən alçaq isə üçüncüdür, buna görə aralarındakı məsafə 2-yə bərabərdir.
İkinci misalda isə həm ən hündür, həm də ən alçaq məktəblilərdən bir neçə nəfər var və aralarındakı minimal məsafə 1-ə bərabərdir, məsələn, birinci və ikinci məktəblilər arasında.