Ədalətsiz bölüşdürmə

Albert və onun iki bacısı, Betti və Karina, miras qalmış əmlakı bölürlər. Bölünəcək əşyaların dəyərləri kağızda ardıcıl olaraq yazılıb. Albert qayçı götürüb iki ədədin arasından kəsik edir və siyahını iki boş olmayan hissəyə ayırır. Sonra Betti bu hissələrdən birində eyni əməliyyatı təkrarlayır və nəticədə üç hissə yaranır. Növbəti olaraq, Karina cəmi ən böyük olan hissəni seçir. Qalan iki hissədən Betti öz seçim edir. Sonuncu artıq qalan hissə Albərtə düşür.

Hər iştirakçı öz payını maksimum etməyə çalışır. Bacılar qardaşlarından inciyiblər və elə seçim edəcəklər ki, mümkün olduğu qədər ona zərər verilsin, lakin bu, onların öz payına mənfi təsir etməsə. Məsələn, əgər bacılardan biri iki fərqli seçim halında özü üçün eyni məbləğ qazana bilirsə, o, bacısı üçün daha böyük dəyər olan hissəni seçəcək (və Albərtə daha az pay qalacaq).

Albert öz ilk kəsiyi ilə özünə zəmanətli olaraq maksimum hansı dəyəri götürə bilər?

Giriş

Birinci sətirdə bölünəcək əşyaların sayı $n$ (n \leq 50) verilir. İkinci sətirdə isə onların dəyərləri olan $n$ tam ədəd. Hər bir əşyanın dəyəri $1$ ilə $1000$ arasındadır.

Çıxış

Albertin ilk kəsiyi ilə özü üçün zəmanətli götürə biləcəyi maksimal dəyəri çıxışa yazın.