Yaxın ədədlər
Məlumatların təhlili sisteminin hazırlanması zamanı aşağıdakı qismən tapşırığı həll etmək tələb olunur. Sizə tam ədədlərdən ibarət bir çoxluq (əvvəlcə boş) və üç növ sorğudan ibarət bir ardıcıllıq verilir:
ADD x — x elementini çoxluğa əlavə et (əgər belə element artıq varsa, çoxluq dəyişməz)
DEL x — x elementini çoxluqdan sil (əgər belə element yoxdursa, çoxluq dəyişməz)
FIND — çoxluqda ən yaxın iki element arasındakı məsafəni tap və çıxar. Bu zaman çoxluqda ən azı iki elementin olması təmin edilir.
Verilmiş sorğu ardıcıllığını yerinə yetirmək lazımdır.
Giriş verilənləri
Birinci sətir bir tam ədəd N (1 <= N <= 100 000) — ümumi sorğu sayını ehtiva edir. Növbəti N sətirdə yuxarıda göstərilən formata uyğun olaraq bir sorğu yazılmışdır. Sorğulardakı bütün ədədi dəyərlər 1 ilə 1 000 000 000 arasında yerləşir.
Çıxış verilənləri
Hər FIND tipli sorğu üçün bir sətirdə çoxluqdakı ən yaxın iki element arasındakı məsafəni çıxarın.