熙晨出门斗恶龙了！她需要通过 n 个关卡。
每个关卡要么是与怪物战斗，扣除一定的血量；要么是营地，给熙晨增加一定的血量。
在旅途中，熙晨任意时刻的血量不能低于或等于0。问熙晨至少需要多少的初始血量，才能完成任务。

血量为正整数。

第一行，一个正整数 n，表示关卡数量。

第二行，共 n 个整数 ai，表示每个关卡。

若 ai是正数，则表示这个关卡是营地，增加 ai 的血量若 ai是负数则表示这个关卡是战斗，熙晨血量代价为 ai

输出格式
仅一行，一个正整数，表示熙晨需要的初始血量。

输入输出样例