Ən yaxın nöqtələr
Anton məktəbdə riyaziyyat öyrənməyə başlayıb və onun diqqətini yeni bir anlayış - ədədi düz xətt cəlb edib. Anton tezliklə bu düz xətt üzərində iki nöqtə arasındakı məsafəni hesablamağı, seqmentlər və intervallar təyin etməyi öyrənib.
Nəzarət işinə hazırlaşarkən, Anton belə bir məsələyə rast gəlib: Ədədi düz xətt üzərində n nöqtə verilib. Bu nöqtələr arasında ən yaxın olan iki nöqtəni tapmaq lazımdır. Ədədi düz xətt üzərindəki iki nöqtə x və y arasındakı məsafə |x - y| şəklində hesablanır.
Antonun bu məsələni həll etməsinə kömək edəcək bir proqram yazmaq lazımdır.
Giriş məlumatları
Birinci sətir nöqtələrin sayını n (2 ≤ n ≤ 10^5) ehtiva edir. İkinci sətir ədədi düz xətt üzərində verilmiş nöqtələrin koordinatları olan n müxtəlif tam ədədi x[i] ehtiva edir. Sətirdəki ədədlər boşluqla ayrılır. Hər hansı bir koordinatın x[i] dəyəri mütləq qiymətcə 10^9-dan çox deyil.
Çıxış məlumatları
Birinci sətirdə verilmiş iki nöqtə arasındakı minimal məsafəni çıxış edin. İkinci sətirdə tapılmış məsafəyə uyğun nöqtələrin nömrələrini çıxış edin. Nöqtələr girişdə verildiyi sırayla 1-dən n-ə qədər natural ədədlərlə nömrələnir. Əgər bir neçə cavab varsa, onlardan birini çıxış edin.