题目描述

佩奇家开猪猪排队，的 $n$ 只猪聚集在一起，排成一列，正在进行一系列的淘气活动。第 $i$ 只猪的捣蛋值为 $a_i$ 。 为了让场面不失控，佩奇帮助大家隔离成若干个小组，每个小组内的猪的捣蛋值总和都要不小于零。 由于猪猪们是按直线排列的，所以一个小组内的猪位置必须是连续的。 请帮助佩奇计算一下，最多能分成几组。

输入格式

第一行一个正整数 $n$ ，表示参加聚会的猪的总数。 接下来 $n$ 行，每行一个整数，表示每个猪的捣蛋值 $a_i$ 。

输出格式

输出一行，若存在合法分组方案，则输出一个整数表示答案；否则输出 $\text{Impossible}$。

样例输入

4
2
3
-3
1

样例输出

3

样例分析

如上所述。

数据范围

对于 $30\%$ 的数据，$1\le n \le 20$ ； 对于 $100\%$ 的数据，$1\le n \le 1000 ,|a_i| \le 10^5$ 。