---

import sys


def solve():
    # Быстрое считывание всех входных данных
    input_data = sys.stdin.read().split()
    if not input_data:
        return

    n = int(input_data[0])

    t_left = 0  # Время освобождения левой колонки
    t_right = 0  # Время освобождения правой колонки
    s_prev = 0  # Время заезда предыдущей машины

    for i in range(1, n + 1):
        t = int(input_data[i])
        duration = abs(t)

        if t < 0:
            # Горловина слева
            s = max(s_prev, t_left)
            t_left = s + duration
        else:
            # Горловина справа
            s = max(s_prev, t_right)
            t_right = s + duration

        s_prev = s

    print(max(t_left, t_right))


if __name__ == '__main__':
    solve()