题面描述

给定一个数组a，对于a的每个子序列，他的价值为其中最小值与最大值的乘积。

求a中所有子序列价值的乘积。

输入格式

第一行一个正整数n。

第二行n个整数，表示a数组。

输出格式

一个整数表示答案

2
2 3

216

4
4 1 4 3

757784222

限制

对于30%的数据，$1 \leq n \leq 20$

对于60%的数据，$1 \leq n \leq 2000$

对于100%的数据，$1 \leq n \leq 2\times 10^5$, $1 \leq a_i \leq 10^9$