#h211. 两个最小数之和

两个最小数之和

h211. 两个最小数之和

题目描述

给定一个包含 nn 个整数的数组,请从数组中选出两个位置不同的元素,使它们的值尽可能小,并输出这两个元素的和。

如果最小值在数组中出现至少两次,可以选取其中两个最小值。

输入

第一行输入一个整数 nn

第二行输入 nn 个整数,表示数组元素。

输出

输出一个整数,表示两个最小元素的和。

数据范围

2n10002 \le n \le 1000

10000ai10000-10000 \le a_i \le 10000

样例

输入

6
4 -2 7 -2 0 8

输出

-4

标签:数组、最值