Максимальный элемент массива

Напишите программу, которая находит значение максимального элемента массива.

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

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

В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.

Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

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

Вывести одно число – значение максимального элемента в массиве.

Примеры

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

5
1 2 3 4 5

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