시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 47 11 10 31.250%

문제

여러분에게 카드의 종류 N과 각각의 종류의 카드가 몇 장인지 N개의 정수로 주어지고, 조커 카드가 몇 장인지 주어진다. 여러분은 이 카드들을 이용해서 덱(deck)을 만드려고 한다. 하나의 덱은 다음과 같은 두 가지 유형 중 하나로 구성된다.

  1. 각 종류의 카드 한 장씩(조커카드는 사용하지 않는다.)
  2. 한 종류를 제외하고 나머지 종류에 대해서 카드 한 장씩과 조커 카드 한 장

예를 들어, 3 종류의 카드들과 한 장의 조커 카드가 있다면 다음과 같은 덱들이 가능하다. {1번 카드, 2번 카드, 3번 카드}, {조커, 2번 카드, 3번 카드}, {1번 카드, 조커, 3번 카드}, {1번 카드, 2번 카드, 조커}. 각 카드는 하나의 단일 덱에만 포함될 수 있다.

주어진 카드들로 최대 몇 개의 덱을 만들 수 있는지 출력하시오.

입력

첫째 줄에 카드의 종류 N이 주어진다. N은 50 이하의 자연수이다.

둘째 줄에 N개의 정수가 주어진다. 두 번째 줄의 k번째 수는 k번 종류의 카드가 몇 장인지 나타낸다. 이 값은 각각 0 이상 5억 이하이다.

셋째 줄에 조커 카드가 몇 장인지 주어진다. 0 이상 5억 이하이다.

출력

문제의 정답이 되는 하나의 정수를 출력한다.

예제 입력 1

2
10 15
3

예제 출력 1

13