問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza 株式会社では新たに paiza くんの小さなアメを販売することになりました。
アメを何個入りで詰め合わせて販売するか迷っていた会社は、ちょうどいいアメの個数についてお客様にアンケートを取ることにしました。
アンケートの結果 N 件の回答が集まり、i 件目の回答では C_i 個が最適なアメの個数だと回答していました。(1 ≦ i ≦ N)
paiza としてはアンケートに答えてくれた人全員がちょうど希望の個数を買えるようにしたいと考えています。
そこで paiza では、アメが X 個入った詰め合わせを発注し、その詰め合わせをアンケートに答えてくれた人それぞれにいくつか送ることで全員の希望通りの個数のアメを送ろうと考えました。
詰め合わせるアメの個数が少なすぎても利益率が悪いので、できるだけ多くのアメを詰め合わせたものを発注したいです。
paiza にとって発注するのに最適な詰め合わせのアメの個数 X を答えてください。
N
C_1
...
C_N
・paiza にとって発注するのに最適な詰め合わせのアメの個数 X を 1 行で出力してください。
・また、出力の末尾には改行を入れてください。
・1 ≦ N ≦ 100
・1 ≦ C_i ≦ 100,000 (1 ≦ i ≦ N)
3
2
4
8
2
5
2
3
5
7
11
1