在 Codeforces 平台上，每位用户都有一个评分来衡量其水平。此外，每位用户还会根据其评分获得一个头衔。最近，由于用户 Tourist 的评分超过了 4000 分，Codeforces 管理员决定提供一个名为“Tourist”的新头衔，以纪念这一壮举。

你也想获得这个头衔，因为被称为“Tourist”非常酷！但你目前的评分只有 1500 分，不足以获得这一荣誉。因此，你让 GPT 预测了你在接下来 $n$ 场比赛中的评分变化。具体来说，假设你在第 $i$ 场比赛前的评分为 $b$，那么在第 $i$ 场比赛后，GPT 预测你的评分将变为 $b + c_i$。你想知道在这些比赛中，你是第几次获得“Tourist”头衔（即评分达到 4000 分及以上），如果从未获得，则输出相应结果。

注意，在此过程中评分可能会变为负数，且“Tourist”头衔将授予评分至少为 4000 分的用户。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示未来的比赛场数。 第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$ ($|c_i| \le 10^9$)。其中 $c_i$ 表示第 $i$ 场比赛后的评分变化量。

输出格式

输出一个整数，表示你第一次获得“Tourist”头衔是在第几场比赛之后。如果不存在这样的比赛，输出 -1。

样例

样例输入 1

5
1000 1000 1000 -5000 1000

样例输出 1

3

样例输入 2

5
20 -100 10 -150 5

样例输出 2

-1