Oyun zarları
Nəbatə ilə yanaşı, Fidagor masaüstü rol oyunlarını oynamağı çox sevir. O, dostları ilə oynamaq istədiyi yeni bir oyun icad edib. Təəssüf ki, o, dostlarını indi toplaya bilmir, çünki oyun üçün qeyri-adi bir zər dəsti tələb olunur. Oyunun təsvirində deyilir ki, oyun üçün n zər lazımdır və i-ci zər a_i tərəfə malik olmalıdır. Hər bir zər, hər bir tərəfin düşmə ehtimalının bərabər olduğu bir formaya malik olmalıdır.
Oyunun qaydalarına görə, zərin tərəflərində 1 -dən m-ə qədər olan ədədlər yazılıb, burada m = , və göstərilən intervaldan hər bir ədəd yalnız bir dəfə yazılıb. Tərəflərdəki ədədlər elə seçilməlidir ki, bütün zərlərin eyni vaxtda atılması zamanı düşən ədədlərin cəminin riyazi gözləməsi E maksimum olsun.
İstifadəçi təlimatı deyir ki, yalnız Mayar ədədləri düzgün yerləşdirmək üçün kifayət qədər müdrikdir (və buna görə də sizin yeganə seçiminiz zərləri yalnız 133 dollara almaqdır, telepatiya indi olduqca bahadır). Amma bəlkə də uyğun yerləşməni tapmaq üçün daha sadə bir yol var?
Giriş verilənləri
Birinci sətir n (1 ≤ n ≤ 1000) dəyərini ehtiva edir. Növbəti sətir n tam ədədləri a_1, a_2 ... a_n (1 ≤ a_i ≤ 100) ehtiva edir.
Çıxış verilənləri
Birinci sətirdə maksimum mümkün gözləmə E - ondalık nöqtədən sonra 5 dəqiqliklə həqiqi ədəd çıxarılmalıdır.
Növbəti n sətir ədədlərin yerləşməsini ehtiva edir: i-ci sətir i-ci zərin tərəflərində yazılmış a_i tam ədədləri ehtiva edir.