AT_joig2023_b 絶対階差数列 (Sequence of Absolute Differences)

JOI 高校の葵さんは，数列に対して，隣り合う各項の差の絶対値を順に並べた数列を考えるのが好きである． はじめ，黒板には長さ $ N $ の数列 $ A_1,A_2,\ldots,A_N $ が書かれている． 葵さんは以下の操作を $ N-1 $ 回繰り返す． - 黒板に書かれている数列の長さが $ m $ であり，その数列が $ b_1,b_2,\ldots,b_m $ であるとする． 黒板に書かれている数列 $ b_1,b_2,\ldots,b_m $ を消し，長さ $ m-1 $ の数列 $ |b_1-b_2|,|b_2-b_3|,\ldots,|b_{m-1}-b_m| $ を新たに黒板に書く．ただし， $ |x| $ は $ x $ の絶対値を表す． $ N-1 $ 回の操作が終了した後，黒板には $ 1 $ つの値（長さ $ 1 $ の数列）が書かれている． はじめ黒板に書かれていた数列の情報が与えられるので， $ N-1 $ 回の操作が終了した後黒板に書かれている値を求めるプログラムを作成せよ．

入力は以下の形式で与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

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

### 小課題 1. ( $ 25 $ 点) $ N=2 $ ． 2. ( $ 75 $ 点) 追加の制約はない． ### Sample Explanation 1 はじめ黒板には長さ $ 4 $ の数列 $ 3,1,4,1 $ が書かれている． 葵は $ (4-1=)3 $ 回の操作を行う． - $ 1 $ 回目の操作では，黒板から長さ $ 4 $ の数列 $ 3,1,4,1 $ を消し，長さ $ 3 $ の数列 $ 2,3,3 $ を書く． - $ 2 $ 回目の操作では，黒板から長さ $ 3 $ の数列 $ 2,3,3 $ を消し，長さ $ 2 $ の数列 $ 1,0 $ を書く． - $ 3 $ 回目の操作では，黒板から長さ $ 2 $ の数列 $ 1,0 $ を消し，長さ $ 1 $ の数列 $ 1 $ を書く． $ 3 $ 回の操作が終了した後に黒板に書かれている値は $ 1 $ であるので， $ 1 $ を出力する． この入力例は小課題 $ 2 $ の制約を満たす． ### Sample Explanation 2 この入力例はすべての小課題の制約を満たす． ### Sample Explanation 3 この入力例は小課題 $ 2 $ の制約を満たす． ### Sample Explanation 4 この入力例は小課題 $ 2 $ の制約を満たす． ### Sample Explanation 5 この入力例はすべての小課題の制約を満たす． ### Constraints - $ 2 \leqq N \leqq 2\,000 $ ． - $ 0 \leqq A_i \leqq 10^9 $ ． - 入力される値はすべて整数である．