题目描述

给出一组数据，求其中相邻两个数乘积的最小值。

输入格式

第一行：一个整数 $n$，表示数据个数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个数据。

输出格式

一个整数，表示答案。

样例

5
7 4 5 8 3

20

样例 $1$ 解释

共有 $4$ 组数对：$(7,4)，(4,5)，(5,8)，(8,3)$，乘积分别是 $28,20,40,24$。因此最小乘积为 $20$。

数据范围

对于 $50\%$ 的数据，$1≤n≤100，1≤a_i≤100$。

对于 $100\%$ 的数据，$1≤n≤100，1≤a_i≤10^9$。