Challenge: Find Middle Node of Linked List

Problem Statement

You have to implement the find_mid() function which will take a linked list as an input and return the value of the middle node. If the length of the list is even, the middle value will occur at $\frac{length}{2}$. For a list of odd length, the middle value will be $\frac{length}{2}+1$.

Input

A singly linked list.

Output

The integer value of the middle node.

Sample Input

LinkedList = 7->14->10->21

Sample Output

14