Серёжа участвует в телевизионном шоу «Сражение предсказателей», в очередном выпуске которого задачей участников является угадывание цвета шаров, доставаемых ведущим из непрозрачной урны. Он уже выяснил с помощью спиритического ритуала, что в урне лежат шары n различных цветов, причём шаров i-го цвета в ней лежит в точности a_i штук. Ведущий планирует наугад доставать шары по одному, пока урна не станет пустой, а Серёжа должен перед каждым доставанием назвать цвет шара, который достанет ведущий. К сожалению, духи предков отказываются помогать ему, поэтому придётся полагаться на интуицию. Серёжа хотел бы угадать цвет как можно большего количества шаров в худшем случае и теперь задаётся вопросом, как много раз ему удастся угадать наверняка.