题目描述

有 $n$ 头牛站成一排举行集会，第 $i$ 头牛有一个理性值 $a_i$。

为了让牛群保持理性，需要将所有牛分成若干组，使得每组内理性值之和至少为零。

由于牛是排成一列的，每组必须是连续的一段。请计算最多能分成多少组。

输入格式

第一行一个正整数 $n$，表示牛的头数。

接下来 $n$ 行，每行一个整数，表示每头牛的理性值。

输出格式

如果存在合法的划分方案，输出一行一个整数表示答案；否则输出 Impossible。

样例

4
2
3
-3
1

3

提示

数据范围

• 对于 $30\%$ 的测试点，$1 \le n \le 20$。
• 对于 $100\%$ 的测试点，$1 \le n \le 1000$，$|a_i| \le 10^5$。