熙晨出门斗恶龙了！她需要通过 n 个关卡。
每个关卡要么是与怪物战斗，扣除一定的血量；要么是营地，给熙晨增加一定的血量。
在旅途中，熙晨任意时刻的血量不能低于或等于0。问熙晨至少需要多少的初始血量，才能完成任务。
血量为正整数。
第一行，一个正整数 n，表示关卡数量。
第二行，共 n 个整数 ai，表示每个关卡。
若 ai是正数，则表示这个关卡是营地，增加 ai 的血量若 ai是负数则表示这个关卡是战斗，熙晨血量代价为 ai
输出格式
仅一行，一个正整数，表示熙晨需要的初始血量。
输入输出样例
3 -100 -200 -300
601
5 -200 -300 1000 -100 -100
501