题目描述

给你一个长度为 $n$ 的整数序列 $a_1\sim a_n$，定义函数 $f(l,r)$ 为 $a_l\sim a_r$ 中的最小值。
现在问你，

的值为多少？

输入格式

第一行一个整数 $n(1\le n\le 10^4)$。
第二行 $n$ 个整数 $a_1\sim a_n(1\le a_i\le 10^9)$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

5
1 1 1 1 1

输出 #1

15