# кличество конфет
a = int(input())  # 7

# уровни счастья конфет
b = list(input())  # 4 7 4 4 7 7 4

# список уровней (без пробелов)
while ' ' in b:
    b.remove(' ')

max1 = [0, 0]  # максимальный уровень, номер конфеты
level = []  # список максимальных уровней

# пока не останутся только крайние конфеты
while len(b) != 2:
    # проходим по ряду конфет
    for i, item in enumerate(b):
        # первую не трогаем
        if i == 0:
            continue

        # последнюю не трогаем, но выбираем какую взять
        # максимальный уровень счастья и порядковый номер конфеты
        # записаны в списке max1
        elif i == len(b) - 1:
            level.append(max1[0])  # добавляем уровень в список уровней
            b.pop(max1[1])  # убираем конфету из ряда
            max1 = [0, 0]  # обнуляем максимальный уровень (для следующего ряда)

        # если не первая и не последняя конфета
        else:
            # если максимальный уровень ее соседей больше максимального
            # уровня в списке max1 - обновляем max1[уровень, номер конфеты]
            if int(b[i - 1]) + int(b[i + 1]) > max1[0]:
                max1[0] = int(b[i - 1]) + int(b[i + 1])  # записываем уровень
                max1[1] = i  # записываем порядковый номер

print(sum(level))  # выводим сумму списка уровней