F. B-4 最大乘积

传统题

200ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定 $n$ 个整数 $a_1, a_2, \cdots , a_n$ ，对每个 $1\le i\le n$ ，定义 $a_i$ 的最大乘积为 $p_i = \max _{i\le j\le n} a_i a_j$ 。本题就请你计算所有 $n$ 个整数的最大乘积。

输入格式

输入首先在第一行给出正整数 $n$ ( $\le 10^5$ ) 。下一行给出 $n$ 个区间 $[-10^4, 10^4]$ 内的整数。一行中数字间以一个空格分隔。

在一行中顺序输出每个整数的最大乘积。数字间以 1 个空格分隔，行首尾不得有多余空格。

4
1 4 -9 6

6 24 81 36