1. paizaラーニングトップ
  2. レベルアップ問題集
  3. ユークリッドの互除法メニュー応用編(言語選択)
  4. 問題一覧 Perl編
  5. カスタマイズ Perl編

ユークリッドの互除法メニュー応用編のサムネイル
カスタマイズ Perl編(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

paiza 株式会社では新たに paiza くんの小さなアメを販売することになりました。
アメを何個入りで詰め合わせて販売するか迷っていた会社は、ちょうどいいアメの個数についてお客様にアンケートを取ることにしました。
アンケートの結果 N 件の回答が集まり、i 件目の回答では C_i 個が最適なアメの個数だと回答していました。(1 ≦ i ≦ N)
paiza としてはアンケートに答えてくれた人全員がちょうど希望の個数を買えるようにしたいと考えています。
そこで paiza では、アメが X 個入った詰め合わせを発注し、その詰め合わせをアンケートに答えてくれた人それぞれにいくつか送ることで全員の希望通りの個数のアメを送ろうと考えました。
詰め合わせるアメの個数が少なすぎても利益率が悪いので、できるだけ多くのアメを詰め合わせたものを発注したいです。
paiza にとって発注するのに最適な詰め合わせのアメの個数 X を答えてください。

入力される値

N
C_1
...
C_N


・1 行目で、与えられる整数の個数 N が与えられます。
・続く N 行にのうち i 行目では i 件目の回答のアメの数 C_i (1 ≦ i ≦ N) が与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

・paiza にとって発注するのに最適な詰め合わせのアメの個数 X を 1 行で出力してください。
・また、出力の末尾には改行を入れてください。

条件

・1 ≦ N ≦ 100
・1 ≦ C_i ≦ 100,000 (1 ≦ i ≦ N)

入力例1

3
2
4
8

出力例1

2

入力例2

5
2
3
5
7
11

出力例2

1

問題一覧へ戻る

ページの先頭へ戻る