Программа на с++Напишите программу, которая сортирует массив и выводит все элементы

Программа на с++
Напишите программу, которая сортирует массив и выводит все элементы массива, которые встречаются ровно K раз.

Входные данные
1-ая строчка содержит размер массива N . Во второй строке через пробел задаются N чисел элементы массива. Гарантируется, что 0 lt; N 10000 . В третьей строке записано естественное число K .

Выходные данные
Программка обязана вывести все элементы массива, которые встречаются ровно K раз, в порядке возрастания, разделив их пробелами. Если таких частей нет, программа обязана вывести число 0.

Образцы
входные данные
6
1 2 1 2 1 3
2
выходные данные
2