#1441. Min

内存限制:64 MiB 时间限制:5 Sec

题目描述

给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小

输入格式

第一行给出数字N,代表有N个数 下面一行给出N个数

输出格式

S的最小值

样例

样例输入


			
2
4059 -1782

样例输出


			
99

数据范围与提示