Самое слабое звено

Тренер собрал команду на соревнование. У каждого спортсмена есть результат в очках (может быть и отрицательным — за штрафы).

Тренер говорит: «Самое слабое звено — это тот, у кого результат самый маленький». Помоги тренеру понять, какой результат в команде самый маленький.

Важно: самый маленький может встретиться у нескольких спортсменов — всё равно нужен именно самый маленький результат.

Формат ввода

В первой строке дано целое число n — сколько спортсменов в команде. Во второй строке дано n целых чисел — результаты спортсменов.

Формат вывода

Выведите одно целое число — самый маленький результат.

Ограничения

• 1 ≤ n ≤ 1000
• -10000 ≤ результат ≤ 10000

Пример

Ввод:

5
12 7 -3 7 10

Вывод:

-3

Ключевое наблюдение: нам не нужно ничего сортировать и не важно, сколько раз встречается минимальное значение — достаточно узнать само наименьшее число среди всех результатов.

Приём: линейный проход с переменной минимума. Он работает, потому что минимум можно обновлять локально: если новый результат меньше текущего минимума, значит теперь он и есть самый маленький.

План решения:

• Прочитай n и список из n целых чисел.
• Заведи переменную mn и положи туда первый результат (так мы корректно работаем и с отрицательными числами).
• Пройди по остальным результатам по одному:
• если x < mn, то обнови mn = x.
• После прохода выведи mn.

Мини-сниппет обновления:

• if x < mn: mn = x

Сложность: O(n) по времени и O(1) по памяти (кроме хранения входных данных, если ты их сохраняешь).

Частая ошибка: начинать mn с 0 или с «очень большого числа» наугад. Если все результаты положительные/отрицательные, можно случайно получить неверный ответ. Надёжнее всего брать минимум, начиная с первого элемента.