방 번호

새 사무실의 방 번호를 직접 정하려고 한다. 방 번호를 만들려면 숫자 모양판을 구매해야 하며, 준비한 금액은 M원이다.

판매하는 숫자는 0부터 N-1까지이고, 숫자 i의 가격은 P_i이다. 같은 숫자는 여러 번 구매할 수 있으며, 필요한 만큼 항상 구매할 수 있다.

방 번호가 0이 아닌 경우 맨 앞자리는 0일 수 없다. 최대 M원을 사용해서 만들 수 있는 가장 큰 방 번호를 구하라.

첫째 줄에 N이 주어진다.

둘째 줄에 P_0, P_1, ..., P_{N-1}이 공백으로 구분되어 주어진다.

셋째 줄에 M이 주어진다.

최대 M원을 사용해서 만들 수 있는 가장 큰 방 번호를 출력한다.

적어도 하나의 숫자를 살 수 있는 입력만 주어진다.

• 1 <= N <= 10
• 1 <= P_i <= 50
• 1 <= M <= 50
• N, P_i, M은 정수이다.