Yuxulu inək sürüsü (gümüş)
n fermer Conun inəkləri həmişə fermanın uzaq künclərinə gedirlər! Onları bir yerə toplamaq üçün sənin köməyinə ehtiyacı var.
Fermanın əsas sahəsi uzun və dar bir xətt kimi təsəvvür edilə bilər, burada hər inək bir tam ədədi koordinatda yerləşir. Hazırda n inək müxtəlif tam ədədi koordinatlarda yerləşir və fermer Con onları elə hərəkət etdirmək istəyir ki, ardıcıl yerləri tutsunlar (məsələn, mövqelər 3, 4, 5, 6, 7 və 8).
Təəssüf ki, inəklər olduqca yuxuludur və fermer Conun onları hərəkət etdirmək üçün diqqətlərini cəlb etməsi çətindir. Hər hansı bir anda o, yalnız "son nöqtə" (bütün inəklər arasında minimal və ya maksimal mövqe) olan inəyi hərəkət etdirə bilər. O, inəyi hərəkət etdirdikdə, onu elə bir boş tam ədədi yerə köçürməyə təlimat verə bilər ki, bu yeni yerdə o, artıq son nöqtə olmasın. Qeyd edək ki, zamanla bu hərəkətlər inəkləri bir-birinə yaxınlaşdırır.
İnəklər n ardıcıl yerlərdə qruplaşmadan əvvəl mümkün minimal və maksimal hərəkət sayını müəyyən edin.
Giriş məlumatları
Birinci sətirdə n ədədi (3 ≤ n ≤ 10^5) verilir. Növbəti n sətirin hər biri 1..10^9 aralığında olan ayrı-ayrı inəyin tam ədədi yerini ehtiva edir.
Çıxış məlumatları
Birinci sətirdə fermer Conun inəkləri bir yerə toplamaq üçün etməli olduğu minimal hərəkət sayını göstərin. İkinci sətirdə inəklər qruplaşmadan əvvəl fermer Conun edə biləcəyi maksimal hərəkət sayını göstərin.
Nümunə
Minimal hərəkət sayı 1-dir - əgər fermer Con 4 mövqeyindən olan inəyi 8 mövqeyinə köçürsə, inəklər ardıcıl yerlərdə 7, 8, 9 olurlar. Maksimal hərəkət sayı 2-dir. Məsələn, 9 mövqeyindən olan inək 6 mövqeyinə köçürülür, sonra 7 mövqeyindən olan inək 5 mövqeyinə köçürülür.