// problem #52

예산

지방 N곳의 요청 예산과 총 상한 M이 주어진다. 상한값을 정해 요청보다 크면 요청대로, 작으면 상한대로 배정할 때, 가능한 상한의 최댓값을 구하시오.

입력

첫 줄 N, 둘째 줄 N개의 요청 예산, 셋째 줄 총액 M.

출력

가능한 상한액의 최댓값.

제한

• 3 ≤ N ≤ 10,000
• 1 ≤ 요청 ≤ 100,000
• N ≤ M ≤ 1,000,000,000

예제

4
120 110 140 150
485

127

3
110 90 80
180

60