雾粉与签到题
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给你一个长度为 n 的正整数数组 a，定义 thisislike 序列是数组 a 内长度恰好为 3 的子序列。
thisislike 序列的权值是序列内第二个元素。
请你输出数组 a 所有可能的 thisislike 序列中，序列权值的最小值。

输入描述:

第一行有一个正整数，表示 n。
第二行有 n 个正整数，第 i 个正整数表示 a[i] 的值。

题目保证对于所有测试用例：
3 \le n \le 10^5
1 \le a[i] \le 10^9

输出描述:

第一行输出一个正整数，表示所有可能的序列中，序列权值的最小值。
示例1

输入

复制 
4
1 2 3 1

输出

复制 
2

说明

选择 [1, 2, 1]。