İnəyim ev tapşırığımı yedi#10512
Böyükbuynuzlu heyvanlar tarixi dərsində sizə sualdan ibarət olduqca böyük bir ev tapşırığı verilib, hər sual -dan 10^4-ə qədər tam ədədlə qiymətləndirilir. Həmişəki kimi, müəllim ən az bal aldığınız sualı çıxarmaqla və qalan qiymətlərin ortasını götürməklə yekun qiyməti çıxarmağı planlaşdırır.
Təəssüf ki, ev inəyiniz Bessi indicə ilk sualın cavablarını yeyib! ( ən azı və ən çoxu n - 2 ola bilər.)
Uzun izahatlardan sonra müəllim nəhayət hekayənizə inandı və tapşırığın yeyilməmiş qalan hissəsini eyni qaydalarla qiymətləndirməyə razı oldu: ən az bal olan sualı (və ya belə suallar bir neçə olarsa, onlardan birini) silmək, sonra isə qalan qiymətlərin ortasını götürmək.
Bu sistemə görə mümkün olan maksimum qiyməti alacağınız bütün dəyərlərini müəyyən edin və onları sıralanmış qaydada çıxarın.
Birinci sətirdə n~(3 \le n \le 10^5) verilir, növbəti sətirdə isə ev tapşırığındakı sualın qiymətləri verilir.
Mümkün olan maksimum qiyməti alacağınız bütün dəyərlərini hər sətirdə bir dəyər olmaqla çıxarın.
Əgər Bessi ilk iki cavabı yesə, qalan qiymətlər və olar. Minimum qiyməti sildikdən və qalan qiymətlərin ortasını götürdükdən sonra yekun qiymət olur ki, bu da mümkün olan maksimum nəticədir.
Nümunə 1