给你一个整数数组 nums 和一个整数 k，请你返回其中出现频率前 k 高的元素。 你可以按 任意顺序 返回答案。

格式

输入

• 第一行输入一个n，表示要输入几个数
• 第二行包含 n 个元素。
• 第三行一个整数 k。

输出

• 一个包含 k 个高频元素的数组。

示例

示例 1

输入：

7
1 1 1 2 2 2 3
2

输出：

1 2

示例 2

输入：

1
1
1

输出：

1

提示

• 1 <= nums.length <= 10^5
• k 的取值范围是 [1, 数组中不相同的元素的个数]
• 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。