504025 - MIN

【题目描述】MIN(MIN)

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

Input

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

Output

S的最小值。

Examples

Input

2
4059  -1782

Output

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