Ən çevik - 2
Məlum olduğu kimi, ədədləri leksikoqrafik olaraq sıraladıqda, onların sırası artma sırası ilə üst-üstə düşməyə bilər. Məsələn, 15 < 123, amma leksikoqrafik olaraq 123 15-dən əvvəl gəlir. Xatırladaq ki, leksikoqrafik müqayisə zamanı ədədlərin yazılışları soldan sağa simvol-simvol müqayisə edilir (yəni, bu yazılışlar sətir kimi müqayisə edilir).
Verilmiş N tam ədəd üçün yuxarıda qeyd olunan iki sıralamada ən çox fərqli mövqeləri tuta biləcək ədədi müəyyən edin. Bərabər şərtlərdə üstünlük kiçik ədədə verilir. Eyni ədədlər mümkün qədər uzağa hərəkət etməyə meyllidir.
Giriş verilənləri
Birinci sətirdə N ədədi, növbəti sətirdə N tam ədəd (1 ≤ N ≤ 250000, ədədlərin böyüklüyü mütləq dəyər olaraq 10^18-i keçmir. Bütün ədədlərin fərqli olması təmin edilmir.).
Çıxış verilənləri
Yeganə sətirdə – məsələnin cavabı.