旅游购物
放暑假了，小明想出去好好旅游一趟。他制定了一个旅游路线，他想去n个地方旅游
并且严格按照制定的顺序依次旅游。每到一个地方小明可以买 当地的特色物品，小明的开心值会因为购买物提升ai,但是也会因为发现购买的物品其实没那么好而降低ai的开心值。如果某个时刻小明的开心值低于0，他会很愤怒并且终止旅行。你可以帮助小明合理购物，从而在旅行结束时购买最多数量的物品吗。起始开心值为0.

输入描述：
第一行一个整数n, 1<=n<=200000
第二行个整数，从左到右表示小明旅游路线上每个地方特色物品可以提供的开心值。负数表示降低开心值
任意数字大小范围是[-1000000000,1000000000]

样例输入
6
4 -4 1 -3 1 -3

样例输出
5

提示
购买第1 3 4 5 6个物品