Модуль: Оператор цикла For. Типовые задачи


Задача

9 /16


Максимальное число в последовательности

Теория Нажмите, чтобы прочитать/скрыть

Максимальное число среди заданных чисел

При изучении условного оператора мы затрагивали тему поиска максимального числа из нескольких введенных чисел. В задаче "Максимум из четырех чисел" мы использовали следующий алгоритм:
1. присвойте значение переменной M первой из четырех переменных;
2. если значение второй переменной больше, чем значение, находящееся в переменной M, то замените значение переменной на значение второй переменной;
3. если значение третьей переменной больше, чем значение, находящееся в переменной M, то замените значение переменной M на значение третьей переменной;
4. если значение четвертой переменной больше, чем значение, находящееся в переменной M, то замените значение переменной на значение четвертой переменной.

Видно, что каждое  число (обозначим его за X) мы сравнивали с переменной M, следующим образом:
 
псевдокод
ввод Х
если (M < X), то
  M = X

Главное в этом коде определить, какое начальное значение будет у переменной M.
Обычно, при решении задачи на поиск максимума или минимума, начальное значение переменной M присваивают равной первому числу.
Таким образом, вышеуказанный код необходимо выполнить на 1 раз меньше, чем количество чисел (т.к. первое число необходимо ввести и сохранить в качестве начального значения переменной M).
Если у нас количество чисел задается с клавиатуры (например, в переменную n), то мы можем организовать цикл (от 2 до n), используя для хранения числа одну и ту же переменную.

Попробуйте написать программу самостоятельно.

Задача

Вводится число N и затем N чисел по одному в строке. Необходимо вывести максимальное число среди всех вводимых чисел.

Входные данные
В первой строке вводится число N - количество чисел  (\(N<=100\)). Далее по одному в строке идут N чисел (все числа целые, не превышающие по модулю 10 000).

Выходные данные
Вывести на экран максимальное число из всех N чисел.

 
Примеры
Входные данные Выходные данные
1 5
0
1
2
3
4
4