Mina sahəsi
Zəngin bir qrup, düşmənin mina sahələrindən keçərək tapşırığı yerinə yetirməlidir. Əməliyyatın məxfiliyini qorumaq üçün mina sahələrindəki minaları zərərsizləşdirmək mümkün deyil. Qrupda yalnız bir mina axtaran cihaz olduğuna görə, hərəkət aşağıdakı qaydada təşkil edilməlidir: İki nəfər birlikdə düşmən tərəfinə keçir, sonra bir nəfər geri qayıdaraq mina axtaran cihazı qrupda qalanlara gətirir.
Hər bir şəxs mina sahələrini öz sürətinə uyğun keçir. İki nəfərin birlikdə keçmə sürəti onların ən yavaş üzvünün sürəti ilə müəyyən olunur.
Qrupun mina sahələrini keçməsi üçün tələb olunan minimal vaxtı hesablayın.
Giriş məlumatları
Giriş faylının ilk sətiri qrupdakı insanların sayı N-i göstərir (2 ≤ N ≤ 100). Sonrakı N sətir isə hər bir qrup üzvünün mina sahələrini keçməsi üçün tələb olunan vaxtı (1-dən 600 saniyəyə qədər, tam saniyə ilə) təqdim edir.
Çıxış məlumatları
Çıxış faylının ilk sətirində qrupun mina sahələrini keçməsi üçün lazım olan minimal ümumi vaxtı göstərən bir rəqəm yazılmalıdır.