保证std任何时候都能过。

题目背景

原来的简单暴力题被 $O(n)$ 做出来了，所以有此题。

题目描述

给定你长度为 $n$ 的序列 $a$，对于 $i\in [1,n],j\in [1,n],i\not = j$，求出 $a_i\times a_j \mod 4294967296$ 的最大值。

注意，$a_i\times a_j \mod 4294967296$ 的最大值不一定是 $a_i\times a_j$ 的最大值$\mod 4294967296$

样例

6
1 1 4 5 1 4

20

2
114514 1919810

801790244

数据范围

对于所有测试点，满足 $2\le n \le 2\times 10^5,1\le a_i \le 10^9$。

提示

你需要在 $1000ms$ 过 $4e10$。

数据是随机的。

想想编译器的科技与优秀的乱搞吧。