Kinoya biletlər
Bu tapşırıqda sizə kino biletləri satan kassirə kömək etmək təklif olunur. İki ardıcıl boş sıra var və hər birində m yer mövcuddur. Hər sıradakı yerlər soldan sağa doğru 1-dən m-ə qədər nömrələnib. Növbədə insanlar a[i] nəfərlik qruplarla dayanır. Hər bir qrupu bir sıraya ardıcıl yerləşdirmək mümkündür və ya əgər a[i] cütdürsə, onu iki sıraya eyni nömrəli yerlərə yerləşdirmək olar.
Kassir düşünür: bütün qrupları bu tələblərə uyğun yerləşdirmək mümkündürmü? Ona kömək edin və tələblərə uyğun olaraq bütün qrupları yerləşdirmək üçün lazım olan minimum sıra uzunluğunu m tapın.
Giriş məlumatları
Birinci sətirdə qrupların sayı n (1 ≤ n ≤ 1000) verilir. İkinci sətirdə n təbii ədədlər a[1], a[2], ..., a[n] verilir, burada a[i] - i-ci qrupdakı insanların sayıdır. Bütün a[i]-lərin cəmi 10^5-dən çox deyil.
Çıxış məlumatları
Bir tam ədəd çıxarın - bütün n qrupları yerləşdirmək üçün lazım olan bir sıranın minimum uzunluğu.