241345 - 二叉搜索树的众数

题目描述

给定一棵可能包含重复值的二叉搜索树(BST)的根节点,找出树中所有出现频率最高的元素(众数)。如果有多个元素出现的频率相同且最高,返回这些元素的列表,按升序排列。

输入

第一行输入一个整数n(1<=n<=10000),表示树中节点的数量。第二行输入n个整数,表示二叉搜索树的节点值(输入顺序任意,可能包含重复值)。

输出

输出所有众数,按升序排列,元素之间用空格分隔。

样例

输入

1 5

输出

5

输入

5 1 1 2 2 3

输出

1 2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 30
通过人数 21
金币数量 2 枚
难度 基础


上一题 下一题