题目：星穹铁道·欧皇颁奖礼

故事背景

星穹铁道的列车组决定举办一场“欧皇颁奖礼”，奖励那些抽卡次数最少的同学（因为抽得少就出货，运气最好）。 帕姆整理好了全班同学的抽卡次数，想请你帮忙找出抽卡次数最少的几位同学。

题目描述

输入班级人数 n 和每位同学的抽卡次数，请将这些次数从小到大排序，并输出前 m 名同学的抽卡次数。

• m 的值由以下规则决定：
  • 如果班级人数 大于等于 8，则输出前 8 名
  • 如果班级人数 在 4 到 7 之间（包含 4 和 7），则输出前 3 名
  • 如果班级人数 小于 4，则输出全部同学的抽卡次数

输入格式

第一行一个整数 n，表示班级人数。 第二行 n 个整数，表示每位同学的抽卡次数。

输出格式

一行整数，表示符合条件的抽卡次数（从小到大），空格分隔。

输入输出样例

样例输入 #1

Samples

10
45 12 78 33 21 90 5 67 41 56

5 12 21 33 41 45 56 67

Limitation

1s, 1024KiB for each test case.