Problem Statement

给你一个长度为n的整数数组 nums 。

如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 好三元组 ：

• i < j < k
• nums[i] < nums[j] 且 nums[k] < nums[j]

请你找出 nums 中 元素和最小 的好三元组，并输出其 元素和 。如果不存在满足条件的三元组，输出 -1 。

Constraints

50%数据

• 3 <= nums.length <= 50
• 1 <= nums[i] <= 50

100%数据

• 3 <= nums.length <= 100000
• 1 <= nums[i] <= 10000000

Format

Input

n
num[0] num[1]  ...  num[n-1]

Output

answer

Samples

5
8 6 1 5 3

9

三元组 (2, 3, 4) 是一个元素和等于 9 的好三元组，因为：

• 2 < 3 < 4
• nums[2] < nums[3] 且 nums[4] < nums[3] 这个三元组的元素和等于 nums[2] + nums[3] + nums[4] = 9 。可以证明不存在元素和小于 9 的好三元组。

Limitation

1s, 1024KiB for each test case.