#L001P1431. 相邻数的乘积

相邻数的乘积

题目描述

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

输入格式

第一行:一个整数 nn,表示数据个数。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每个数据。

输出格式

一个整数,表示答案。

样例

5
7 4 5 8 3
20

样例 11 解释

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

提示

1n1001≤n≤100,每个数据在 11091 \sim 10^9 之间。