该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

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

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

输出格式

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

5
7 3 4 9 1

3 4 1

样例解释

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

数据规模与约定