시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 2 2 2 100.000%

문제

Michael is a lumberjack, and a pretty OK one at that. However, automation is making fast (if polite) inroads to his business, and he needs to stay ahead to remain competitive.

To this end, he has invented a machine called the Flannelmaster GTX. This is a fearsome treecutting contraption, powered by logarithms, which swings an axe horizontally from a specified height above the ground. Each impact of its electronic axe cuts the tree cleanly into two parts, the stump rolling away and the remainder of the tree falling down into the same place.

This continues until the remaining height is too small to cut any more, at which point any irregular-sized stump is discarded as waste and the remaining lumber of the same length as the setting is neatly packaged and sold on automatically.

What setting should Michael use for the height in order to minimise loss?

입력

  • One line containing the integer N (2 ≤ N ≤ 10), the number of settings;
  • One line containing N distinct integers Hi (1 ≤ H ≤ 500), the possible settings;
  • One line containing the integer T (1 ≤ T ≤ 3000), the height of the tree.

출력

Output the best setting to use so that tree waste will be minimal. If there are multiple settings that yield equally small waste, you may print any one of them.

예제 입력

3
5 6 8
103

예제 출력

6

예제 입력 2

4
7 3 5 13
1366

예제 출력 2

7

힌트