#724. [CZOJ 一周一测 R3 A] WMC 的 gold

[CZOJ 一周一测 R3 A] WMC 的 gold

题目背景

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

题目描述

他找了 NN 块废金,第 ii 块重 aia_i,问两块金子合并出来的金子最多多重?

x,yx,y 两块金合成出来的重量为 ax×amax(x,y)a_x\times a_{max(x,y)}

输入格式

一个数 NN 以及一行NN 个整数 aia_i

输出格式

你的答案 ansans

3
1 2 3
9

数据范围

对于 40%40\% 的数据,满足 0<N<104,0<ai<1000<N<10^4,0<a_i<100

对于 100%100\% 的数据,满足 0<N<106,0<ai<1080<N<10^6,0<a_i<10^8