题目描述

对给定的 $n$ 个整数排序，找出最小的整数、与最小整数不等的第二小的整数、最大的整数和与最大整数不等的第二大的整数。

输入格式

第 $1$ 行是一个正整数 $n$；

第 $2$ 行有 $n$ 个整数；

输出格式

$1$ 行，$4$ 个整数，依次是最小的整数、与最小整数不等的第二小的整数、最大的整数和最大整数不等的第二大的整数，输出的整数用一个空格隔开。

输入输出样例

5
3 4 2 5 1

1 2 5 4

5
5 4 1 5 1

1 4 5 4

说明/提示

👀️ 对于$100\%$的数据，$2 \leq n \leq 1000$，保证都能正常输出 $4$ 个整数。