平头哥的生活费

题目描述

平头哥每周都有五百块的生活费到账，同时平头哥知道自己的每周开销。同时平头哥每当自己生活费结余满一百块的时候就会用一百块购买理财产品，一旦购买产品后，不到时间t周后不能取出。理财的利息计算方式：当第t周结束时会收获20%的利润。

平头哥的理财方式存在一个风险，由于钱不能随时取出，可能某一周手上的钱不能满足这周开销

输入格式

第一行一个整数，表示时间周数 t 。

第二行t个整数表示每周的花销。

输出格式

如果出现钱不够用输出 -x，x表示出现这种情况的第一周。

否则输出t周后小明手上有多少钱。

第一行一个整数，t表示周数。$t \leq 500$

第二行t个整数，表示每周的开销。$x \leq 1000$

输出格式

一个整数，若出现钱不够用的情况，就输出-a，a表示这种情况的第一周；否则输出最后平头哥到手的钱。

样例

输入1

12
490
430
480
400
500
370
540
250 
290 
280 
400
260 

输出1

-7

输入2

12
490 
430 
480 
400 
500 
370 
530 
250 
290 
280 
400 
260

输出2

1580