В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.
Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло Ai ягод.
В фермерском хозяйстве внедрена система автоматического сбора черники. Эта система за один заход, находясь непосредственно над некоторым кустом, собирает ягоды с этого куста и с двух соседних с ним.
Напишите программу для нахождения максимального числа ягод, которое система может собрать за один заход, находясь над некоторым кустом грядки.
Выходные данные
Выведите одно целое число — максимальное количество ягод, которое может собрать за один заход собирающий модуль, находясь перед некоторым кустом.