Космическая археологическая экспедиция исследует космическое пространство в поисках сокровищ исчезнувших цивилизаций, сканируя сигналы разных планет. Получив соответствующий сигнал, экспедиция совершает посадку на планету. На каждой планете они находят какое-то количество сокровищ, оставляют маячок для грузового транспорта и летят дальше. Начальник экспедиции ведет бортовой журнал, в котором фиксирует, сколько сокровищ было на каждой планете, и передает эту информацию по специальной связи на Землю. К сожалению, начальник экспедиции заранее не знает, на скольких планетах сохранились сокровища.

определить, какой вместимости должен быть грузовой космический корабль, который нужно отправить вслед за экспедицией, когда будет подан сигнал об её окончании.

Формат входных данных

На вход программе подаются данные по строкам. В i-й строке информация о количестве сокровищ (целое число), найденных на i-й планете. В последней строке входных данных записано число 0.

Формат выходных данных

Выведите одно число – количество сокровищ, найденных экспедицией. Гарантируется, что число сокровищ, которые найдет экспедиция, меньше 109, а количество записей в бортовом журнале не превышает 106