アルゴリズムとデータ構造

与えられた連結リストの中央要素を探す

要素数が奇数の連結リストが与えられた場合、その真ん中にあたる要素を見つけて、その値を表示する問題です。

Input

入力は自動的に読み込まれます。特に操作は不要です。

Output

与えられた連結リストの中央要素の値を出力してください。

Examples

Input
Output
5 4 2 9 8 -4
9
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue