Триспектакулярные числа - это числа, которые встречаются в каком-либо наборе чисел более чем в
⌊n/3⌋ число раз. В заданном наборе из
n чисел, найдите все триспектакулярные числа этого набора.
Входные данные
Первая строка содержит натуральное число n - количество чисел в наборе. Вторая строка содержит n чисел
ai, разделенных одним пробелом.
Ограничения
1 <= n <= 5 * 104-109 <= a[i] <= 109
Выходные данные
Выведите в одну строку, через один пробел, все триспектакулярные числа из заданного набора в порядке возрастания.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
3 2 3 |
3 |
| 2 |
2
1 2 |
1 2 |