Subtract

長さがの数列が与えられます．この数列に対して，以下の操作を可能な限り繰り返すと，最後は数列の要素数がになります．その数を出力してください．

1. 数列の中から， を満たす任意のつの数，を取り出す．
2. ならば，のみを数列に戻し，は削除する．
3. ならば， と を数列に戻す．

（最後に残る数は一意に定まることが証明できます．）

• 入力はすべて整数

数列に対して，操作を可能な限り繰り返した後最後に残る数を出力．

5
126 282 96 132 72

6

例えば以下の順で操作します．

0. 最初，数列は です．
1. と を取り出して を行い，数列を にします．
2. と を取り出して を行い，数列を にします．
3. と を取り出して を行い，数列を にします．
4. と を取り出して を行い，数列を にします．
5. と を取り出して を行い，数列を にします．
6. と を取り出して を行い，数列を にします．
7. と を取り出して を行い，数列を にします．
8. と を取り出して片方を削除し，数列を にします．
9. と を取り出して を行い，数列を にします．
10. と を取り出して を行い，数列を にします．
11. と を取り出して片方を削除し，数列を にします．
12. と を取り出して を行い，数列を にします．
13. と を取り出して片方を削除し，数列を にします．
14. と を取り出して片方を削除し，数列を にします．

最後に残る数は です．