Eyni əldə etmək#645
Masada üzərində hər birində bir ədəd yazılmış kartlar var. Əlavə olaraq, çoxlu sayda boş kartlar mövcuddur. Bir gedişdə, siz masadan üzərində eyni ədəd yazılmış iki kartı çıxarıb ata bilərsiniz, sonra isə yığından iki boş kart götürüb onların üzərinə bir ədəd yazarq masaya qoya bilərsiniz.
Masadakı bütün kartların üzərindəki ədədlərin eyni olması üçün lazım olan minimal gediş sayını müəyyənləşdirin.
Birinci sətirdə kartın sayı verilir (1 \leq N \leq 30000). İkinci sətirdə isə kartların üzərində yazılmış ədəd verilir. Bütün ədədlər 10^9-dan böyük olmayan müsbət tam ədədlərdir.
Bütün kartların üzərindəki ədədləri eyni etmək üçün lazım olan minimal əməliyyatların sayı -ı çap edin. Sonra isə növbəti sətrin hər birində müvafiq əməliyyatı təsvir edən dörd ədəd çap edin: birinci və ikinci ədədlər çıxarılan kartların üzərində yazılan ədədlərdir, üçüncü və dördüncü ədədlər isə yeni kartların üzərinə yazılan ədədlərdir. Əgər bütün kartların üzərindəki ədədləri eyni etmək mümkün deyilsə, yalnız ədədini çap edin.
Nümunə 1