Mina sahəsi#2000
Missiya zamanı kəşfiyyat qrupu düşmən mina sahələrindən keçməlidir. Məxfiliyi qorumaq üçün minalar çıxarıla bilməz. Qrupun yalnız bir mina detektoru var, buna görə də hərəkət aşağıdakı kimi təşkil olunmalıdır: iki nəfər birlikdə mina sahəsini düşmən tərəfə keçir, sonra bir nəfər mina detektoru ilə qalanların yanına qayıdır.
Hər kəs mina sahəsini öz sürətində keçir. Bir cütün keçmə sürəti onların daha yavaş üzvünə görə müəyyən olunur.
Bütün qrupun mina sahəsini keçməsi üçün lazım olan minimal vaxtı hesablayın.
Birinci sətrdə — qrupun üzvlərinin sayı verilib, burada 2 \leq N \leq 100.
Sonrakı sətrin hər birində qrupun hər bir üzvünün mina sahəsini keçməsi üçün lazım olan vaxt verilib (1-dən 600-ə qədər saniyə, bütün qiymətlər tam ədəddir).
Bir tam ədəd çıxışa yazın: bütün qrupun mina sahəsini keçməsi üçün lazım olan minimal ümumi vaxt.
Nümunə 1