Желательно с пояснением)

Объяснение:

//PascalABC.NET версия 3.2, сборка 1389

//Если программа не запускается, то обновите версию

uses System.Linq;

begin

   writeln('III');

   var a := ReadArrInteger('Документы', ReadInteger('n=')).ToList;

   writeln;

   while a.Any() do

   begin

       write(a[0], ' ');

       a.RemoveAt(0);

       if not a.Any then break;

       write(a.Last, ' ');

       a.RemoveAt(a.Count - 1);

       if not a.Any then break;

       var n := 0;

       if a.Count > 1 then n := a.Count div 2 - 1;

       write(a[n], ' ');

       a.RemoveAt(n);

   end;

end.

Код:

list_of_words = {}

searched_num = 0

arr_count = int(input("Введите количество элементов: "))

if arr_count < 0 or arr_count > 1000:

   exit(print("\nНеверное количество элементов!"))

arr = sorted(input("\nВведите массив через пробел: ").split())

oftn_num = int(input("\nВведите число: "))

if arr_count != len(arr):

   exit(print("\nКоличество элементов не совпадает!"))

for i in arr:

   if i in list_of_words:

       list_of_words[i] += 1

       continue

   list_of_words[i] = 1

for key, val in list_of_words.items():

   if val == oftn_num:

       print(key, end=' ')

       searched_num += 1

if not searched_num:

   print(0)