大山两侧的X国与Y国爆发了一场战争，由于山势险峻，只有一条山路可以通行，所以双方的军营都设置在这一条路上（直线）。X国科学家正在研制一种高威力轰炸机，其炮弹可以大规模精准摧毁目标。由于在前线连连失利，X国高层决定提前将其投入使用。但由于研发尚未完成，仅有一枚导弹可供使用。这枚导弹可以摧毁任意个目标(包括敌方军营和己方军营），但这些目标必须是连续的。

在一个月黑风高的夜晚，X国高层决定用这架轰炸机发起突袭。他们预先侦察到了山路上双方共有N个军营，并探清了每个军营的情况，请帮他们算出这次突袭战果最大的方案。

X国战果的计算公式为:战果=敌方损失的战斗力-己方损失的战斗力。

第一行一个整数N;

第二行N个整数，第i个整数Ai表示第i个军营的属性值。

Ai的绝对值表示第i个军营的战斗力。

Ai>0,表明该军营是Y国的军营；

Ai<0,表明该军营是X国的军营；

Ai=0,表明该军营是空的。

仅一行，输出突袭战果最大的值。

对于30%的数据:N≤3000;

对于100%的数据N≤1000000,Ai为int范围内的整数。