农场中有一群牛,每头牛有一个品种编号,编号是整数。每次有新的牛加入牛群,牧民都会记录下这头牛品种的编号。牧民想知道,在每次新牛加入后,哪个编号的牛是牛群中的“众数”。众数是指在牛群中出现次数最多的编号。如果有多个编号的牛数量相同,则返回编号最大的那一个。
示例1

输入

[1,2,3,2]

输出

[1,2,3,2]
示例2

输入

[1,1,2,2,3,3]

输出

[1,1,1,2,2,3]

备注:
1 ≤ n ≤ 10^5 1 ≤ 牛的编号 ≤ 10^5
加载中...