Найти средний элемент заданного связного списка
Дан связный список с нечётным числом элементов. Нужно определить элемент, находящийся посередине, и вывести его значение.
Входные данные
Вход считывается автоматически. Ничего делать не нужно.
Выходные данные
Программа должна вывести значение среднего элемента данного связного списка.
Примеры
Входные данные | Выходные данные |
5
4 2 9 8 -4 | 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB