You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

WMC 是个爱炼金的孩子，今天他找到了一些废金来炼

题目描述

他找了 $N$ 块废金，第 $i$ 块重 $a_i$，问两块金子合并出来的金子最多多重？

$x,y$ 两块金合成出来的重量为 $a_x\times a_{max(x,y)}$。

输入格式

一个数 $N$ 以及一行$N$ 个整数 $a_i$。

输出格式

你的答案 $ans$

3
1 2 3

9

数据范围

对于 $40\%$ 的数据，满足 $0<N<10^4,0<a_i<100$。

对于 $100\%$ 的数据，满足 $0<N<10^6,0<a_i<10^8$。