AT_past202109_i /2 and *3

[problemUrl]: https://atcoder.jp/contests/past202109-open/tasks/past202109_i 長さ $ N $ の正整数のみからなる数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 この数列に以下の操作を $ 0 $ 回以上何度でも行ってよいとき、数列の項の最小値として達成可能な最大値を求めてください。 - まず、数列の中から偶数である項を $ 1 $ つ選び、その項を $ 2 $ で割る。次に、数列の中から任意の項を $ 1 $ つ選び、その項を $ 3 $ 倍する。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを整数として出力せよ。

### 注意 この問題に対する言及は、2021/10/02 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 10^5 $ - $ 1\ \le\ A_i\ \le\ 10^9 $ ### Sample Explanation 1 例えば、以下の操作を行うことで、項の最小値を $ 23 $ にすることができます。 - はじめ、$ A=(18,21,46) $ である。 - $ A_1 $ を $ 2 $ で割り、 $ A_1 $ を $ 3 $ 倍する。この操作の後、数列は $ A=(27,21,46) $ となる。 - $ A_3 $ を $ 2 $ で割り、 $ A_2 $ を $ 3 $ 倍する。この操作の後、数列は $ A=(27,63,23) $ となる。 ### Sample Explanation 2 一度も操作が行えない場合もあります。 ### Sample Explanation 3 答えが $ 32 $ bit 符号付き整数型に収まらないこともあります。