小红拿到了一个长为 的数组 ，她想知道子数组和的绝对值的最大值是多少，请你帮帮她。

输入描述:

第一行输入一个整数 。第二行输入  个整数 。

输出描述:

输出一个整数，代表子数组和的绝对值的最大值。