n = int(input()) v_list = map(int, input().split()) v_true, v_false = 0, 0 for v in v_list: v_true, v_false = max(v_true, v_false), v_true + v print(max(v_true, v_false))