You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定一个长度为 $n$ 的整数数组 $A$，其中的数字互不相同。

求出其中前三小的数字，按在数组中出现的顺序输出。

格式

输入格式

第一行包含一个整数 $n$ 表示数组长度。

第二行包含 $n$ 个不同整数，表示数组 $A$。

输出格式

输出的第一行包含三个整数，表示 $A$ 中前三小的数字。按在数组中出现的顺序输出。

样例

样例输入 #1

5
7 3 4 9 1

样例输出 #1

3 4 1

样例解释 #1

$A$ 中前三小的数字分别是：$1,3,4$。在数组中出现的顺序为：$3,4,1$。

数据规模

对于 $100\%$ 的数据，$3\leq n\leq 10^5$，$1\leq A_i\leq 10^9$。数据保证 $A$ 中的数字互不相同。