Hôm nay, trong giờ toán, cô giáo tổ chức cho các bạn nhỏ thực hiện trò chơi ghép số. Các bạn sẽ sử dụng các miếng dán, trên mỗi miếng ghi ~1~ chữ số. Cô phát cho các bạn tổng cộng ~x_i~ miếng dán chứa chữ số ~i~ ~(0 \le i \le 9)~. Các bạn thực hiện trò chơi ghép số như sau: Cô giáo chọn ngẫu nhiên ~1~ số tự nhiên ~n~, cô yêu cầu các bạn ghép tạo thành dãy các số tự nhiên liên tiếp bắt đầu từ ~n~ trở đi tới khi không còn đủ miếng dán để tạo thêm số tiếp theo thì dừng lại.

Yêu cầu: Cho số tự nhiên ~n~ và các số ~x_0, x_1, x_2, ... , x_9~. Hãy xác định số lượng số của dãy mà các bạn nhỏ ghép được theo yêu cầu.

Chú ý mỗi miếng dán chỉ được dụng ~1~ lần duy nhất.

Dữ liệu

• Dòng đầu chứa số nguyên dương ~n~;
• Dòng thứ ~2~ chứa ~10~ số nguyên không âm theo thứ tự ~x_0, x_1, x_2, ... , x_9~. Các số được ghi cách nhau ~1~ dấu cách.

Ràng buộc dữ liệu

Kết quả

Đưa ra một số duy nhất là số lượng số của dãy mà các bạn nhỏ ghép được.

Ví dụ

Input

12
0 4 2 1 1 1 3 0 0 0

Output

4

Giải thích:

Trong ví dụ ~1~, dãy các số ghép được là ~12, 13, 14, 15~. Số ~16~ không ghép được do không còn đủ chữ số ~1~.