题目描述
小机器人从艾达空间里面取出了隐身板，来帮助他们隐藏自己。隐身板一共分成n块，每一块都有一个对应的数值，这个数值越大，表示它能吸收的光线越多，隐身能力越强。如果这个数值是负数，表示它不但不能吸收光线，还会反射光线，这个负数的绝对值越大，反射的光线就越强，也就越有可能吸引蜜蜂的注意。小机器人想要选出任意长度的一段连续的隐身板，让这一段当中每一块隐身板的数值加起来的总和最大。请你编写程序，帮助小机器人完成选择。
输入
第一行一个整数n(1≤n≤100000)，表示有n块隐身板。
第二行n个空格隔开的整数，数字范围在-100到100之间，表示每一块隐身板对应的数值。
输出
一个整数，表示选出的连续的一段隐身板，对应的数值总和的最大值。
样例输入
7
2 -1 1 3 -4 2 1样例输出
5