#abc070c. [abc070_c]Multiple Clocks

[abc070_c]Multiple Clocks

問題文

NN 台の時計があり、i(1iN)i(1≦i≦N) 番目の時計の針はちょうど TiT_i 秒で時計盤を 11 周します。
最初、全ての時計の針は真っ直ぐ上に向いており、止まっています。
イルカは、全ての時計の針を同時に動かし始めました。
再び、全ての時計の針が真っ直ぐ上に向くのは何秒後でしょうか?

制約

  • 1N1001≦N≦100
  • 1Ti10181≦T_i≦10^{18}
  • 入力は全て整数である。
  • 答えは 101810^{18} 秒以内である。

入力

入力は以下の形式で標準入力から与えられる。

NN T1T_1 ::
TNT_N

出力

時計の針を動かし始めてから、再び全ての時計の針が真っ直ぐ上に向くまでの秒数を出力せよ。


入力例 1

2
2
3

出力例 1

6

22 つの時計があり、各時計の針が真っ直ぐ上に向くのは以下の時刻です。

  • 11 番目の時計の針: 時計の針を動かし始めてから、22 秒後、44 秒後、66 秒後、......
  • 22 番目の時計の針: 時計の針を動かし始めてから、33 秒後、66 秒後、99 秒後、......

したがって、22 つの時計の針が真っ直ぐ上に向くのにかかる秒数は 66 秒となります。


入力例 2

5
2
5
10
1000000000000000000
1000000000000000000

出力例 2

1000000000000000000