Həqiqət Nazirliyi

Уinston Con Həqiqət Nazirliyində işləyir. Onu yaxınlarda "İnformatika və Həyat" jurnalının şöbə müdiri vəzifəsinə təyin ediblər. Dəyişən siyasi vəziyyətə uyğun olaraq jurnalın bütün nömrələrini təcili şəkildə mövcud reallığa uyğunlaşdırmaq lazımdır.

Conun tabeliyində nazirliyin üç əməkdaşı var və o, bu işi onların arasında bölüşdürməyi planlaşdırır. Qarışıqlığın qarşısını almaq üçün Con jurnaldakı a ilk nömrələri birinci, b növbəti nömrələri ikinci və c sonuncu nömrələri üçüncü əməkdaşa vermək istəyir. Hər bir əməkdaşa ən azı bir nömrə düşməlidir. Bu cür işlər artıq bir neçə dəfə aparıldığından, jurnalın hər bir nömrəsi üçün onun məzmununu siyasi vəziyyətə uyğunlaşdırmaq üçün neçə dəqiqə tələb olunduğu məlumdur.

Tapşırıq, hər bir əməkdaş dəyişiklikləri bitirdikdə yerinə yetirilmiş olacaq. Əgər əməkdaş öz hissəsini digərlərindən tez bitirirsə, qalan vaxtı öz istədiyi kimi istifadə edə bilər. Əməkdaşların işlərini yerinə yetirmək üçün sərf etdikləri minimal və maksimal vaxtı müvafiq olaraq T[min] və T[max] ilə işarə edək. Tapşırıq T[max] vaxtında yerinə yetiriləcək və tabeliyində olanların sərəncamında olan maksimum boş vaxt T[max] − T[min] olacaq.

Con hesab edir ki, çoxlu boş vaxt tabeliyində olanların mənəvi vəziyyətinə pis təsir göstərir. Cona işləri elə bölüşdürməyə kömək edin ki, T[max] − T[min] dəyəri minimal olsun.

Giriş məlumatları

Birinci sətir n (3 ≤ n ≤ 100000) tam ədədini - jurnalın nömrələrinin sayını ehtiva edir. İkinci sətir n tam ədədləri t[1], t[2], ..., t[n] (0 ≤ t[1], t[2], ..., t[n] ≤ 10^9) - Həqiqət Nazirliyinin əməkdaşına jurnalın müvafiq nömrəsində dəyişiklik etmək üçün tələb olunan dəqiqələrin sayını ehtiva edir.

Çıxış məlumatları

Boşluqla ayrılmış a, b və c ədədlərini (a + b + c = n, a, b, c > 0) - birinci, ikinci və üçüncü əməkdaşa tapşırılmalı olan jurnal nömrələrinin sayını çıxarın. Əgər bir neçə cavab varsa, istənilənini çıxarın.