有一个序列 ， 牛牛将对这个序列切割一刀（划分分成两个不相交的非空序列，一个序列为 ，另一个序列为 ），牛牛切割的代价为两个序列元素和的乘积。牛牛想知道切割代价最小是多少。

输入描述:

第一行输入一个整数 ，表示序列的长度 。第二行输入 个整数 ，表示序列的元素 。

输出描述:

输出一个整数表示切割代价最小是多少。