题目描述
小机器人使用量子分析，分析了接下来n秒内的风力变化，得出了每秒钟如果没有羽翼护盾保护，大家会被吹动的距离，正数为向外移动，负数为向内移动。小机器人想要知道，在这n秒内，最多可以向外移动多少距离。下面请你编程帮助小机器人完成这个任务。
输入
共两行。
第一行包含一个整数n，表示小机器人预测了接下来n秒的风力变化。（n<20）
第二行包含n个整数，表示接下来n秒内，每秒钟如果没有羽翼护盾保护，大家会被吹动的距离。(题目保证至少有一个距离为正数)
输出
一个整数，表示最多可以向外移动的距离。
样例输入
9
-2 1 -3 4 -1 2 1 -5 4样例输出
6