ddd 对渡渡鸟很感兴趣，而在动物园里，他就看到了渡渡鸟仿真模型。传说渡渡鸟没有灭绝，而是已经远离人类，进化为了高智慧生物，建立了渡渡鸟王国（如上图）！下面这道题目据说是渡渡鸟幼儿园难度，可是就困扰了人们很久：
请找到一个长度最大的整数数组，使得这个数组中任意连续 个数的和是正的，任意连续 个数的和是负的。
也就是说，你要找到一个长度为 的整数数组 ，在满足以下条件的同时最大化 ：
但这道题丝毫难不倒 ddd！稍加思索之后，他便有了答案。你能解出这道题目吗？
注意，你必须要找到最长的数组！如果最长的数组有很多个，你可以输出任意一个满足要求的。如果这个数组长度超过了 ，为避免输出量过大，你只需要输出数组的长度。