Медиана на Pythone

[Eiktyrnir]

Уважаемые корифеи и знатоки!
Медиана
В списке нечётное число элементов, при этом все элементы различны. Найдите медиану списка: элемент, который стоял бы ровно посередине списка, если список отсортировать.

При решении этой задачи нельзя модифицировать данный список (в том числе и сортировать его), использовать вспомогательные списки.

Программа должна вывести единственное число — значение медианного элемента в списке.

Входные данные

Первая строка содержит размер массива $N$. Во второй строке через пробел задаются $N$ чисел – элементы массива. Гарантируется, что $N \leqslant1000$ и $N$ – нечётное число.

Выходные данные

Программа должна вывести одно число – медиану массива.

Примеры
Ввод
$5$

$3 1 4 2 5$
Вывод
$3$

При написании программного кода нельзя использовать $sort, sorted$

Вариант $1$ (ошибка кроется где-то но найти не можем)

Используется синтаксис Python

a=list(map(int,input().split()))
for i in range(len(a)):
    count=0
    for j in range(len(a)):
        if a[j]<a[i]:
            count+=1
        if count == len(a)//2:
            print(a[i])
            break

Вариант $2$ (аналогично не можем понять в чём ошибка)

Используется синтаксис Python

a=list(map(int,input().split()))
for elem in a:
    count=0
    for x in a:
        if x<elem:
            count+=1
        if count==len(a)//2:
            print(elem)
            break

[Pphantom]

Тема перемещена из форума «Программирование» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- используйте для кода тег подстветки синтаксиса.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

[Pphantom]

Тема перемещена из форума «Карантин» в форум «Программирование»

[kotenok gav]

Ну, во-первых, в начале должна быть ещё строчка типа n = int(input()).

[mustitz]

Условие if count==len(a)//2: должно быть после цикла. А вообще отлаживаться пробовали?

[Eiktyrnir]

mustitz в сообщении #1510918 писал(а):

Условие if count==len(a)//2: должно быть после цикла. А вообще отлаживаться пробовали?

kotenok gav в сообщении #1510916 писал(а):

Ну, во-первых, в начале должна быть ещё строчка типа n = int(input()).

ДА!!! ДА!!! ДА!!! ВЫ ОБА ПРАВЫ!!!
ВОТ РЕЗУЛЬТАТ

Используется синтаксис Python

b=int(input())            
a=list(map(int,input().split()))
for elem in a:
    count=0
    for x in a:
        if x<elem:
            count+=1
    if count==len(a)//2:
        print(elem)
        break