504025 - MIN

【题目描述】MIN(MIN)

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

输入

第一行给出数字N,代表有N个数,下面一行给出N个数(所有数均在整型范围)。

输出

S的最小值。

样例

输入

2
4059  -1782

输出

99
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题