27542번 - 絶対階差数列 (Sequence of Absolute Differences) 서브태스크다국어

JOI 高校の葵さんは，数列に対して，隣り合う各項の差の絶対値を順に並べた数列を考えるのが好きである．

はじめ，黒板には長さ N の数列 A₁, A₂, …, A_N が書かれている．

葵さんは以下の操作を N - 1 回繰り返す．

• 黒板に書かれている数列の長さが m であり，その数列が b₁, b₂, …, b_m であるとする． 黒板に書かれている数列 b₁, b₂, …, b_m を消し，長さ m-1 の数列 |b₁ - b₂|, |b₂ - b₃|, …, |b_m-1 - b_m| を新たに黒板に書く．ただし，|x| は x の絶対値を表す．

N - 1 回の操作が終了した後，黒板には 1 つの値（長さ 1 の数列）が書かれている．

はじめ黒板に書かれていた数列の情報が与えられるので，N - 1 回の操作が終了した後黒板に書かれている値を求めるプログラムを作成せよ．

入力は以下の形式で与えられる．

N
A1 A2 … AN

N - 1 回の操作が終了した後黒板に書かれている値を出力せよ．

• 2 ≦ N ≦ 2 000．
• 0 ≦ A_i ≦ 10⁹．
• 入力される値はすべて整数である．