题目描述

一个体力为无穷大的肉战士，现在想要从家乡到帝都出人头地，在路上会遇到 $n$ 个狂战士。每次遇到狂战士，肉战士可以选择战斗或者不战，狂战士非常凶残，与之战斗只有当己方的体力比狂战士的体力高的话才能打败狂战士，即使打败后自己的体力也只会剩下和狂战士初始的体力一样，反之被打死。为了能使肉战士能出人头地，他希望他能打败更多的狂战士，问他最多能打败多少狂战士。

注:肉战士和狂战士都能透支体力即使体力为负值也能行动，但是被杀死就没了。

输入格式

两行，第一行输入一个数 $n(1 \le n \le 10^3)$ 表示狂战士的数量，第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n(-10^9 \le a_1, a_2, \dots, a_n \le 10^9)$，每个整数之间由空格隔开。

输出格式

一行，输出肉战士最多能打败多少狂战士

样例

3
2 1 3
2

2