给定一个包含 n 个元素的整数序列 A，记作 A1,A2,A3,...,An。
求另一个包含 n 个元素的待定整数序列 X，记 S=∑(i=1, n) A_i × X_i，使得 S>0 且 S 尽可能的小。

第一行一个整数 n，表示序列元素个数。
第二行 n 个整数，表示序列 A。

一行一个整数，表示 S>0 的前提下 S 的最小值。

对于 100% 的数据，1≤n≤20，∣A_i∣≤10⁵，且 A 序列不全为 0。

数论