Petr và quyển sách

Petr vừa mua một cuốn sách dày $n$ trang và quyết định bắt đầu đọc từ thứ Hai. Mỗi ngày trong tuần Petr có một số trang nhất định mà bạn ấy có thể đọc trong ngày đó: lần lượt là $a_1,a_2,\dots ,a_7$ tương ứng với thứ Hai, thứ Ba, thứ Tư, thứ Năm, thứ Sáu, thứ Bảy và Chủ nhật.

Petr không bỏ ngày nào và luôn đọc hết khả năng của ngày đó (hoặc cho đến khi đọc xong sách). Hãy xác định Petr sẽ đọc xong trang cuối cùng vào thứ mấy.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$.
• Dòng thứ hai chứa bảy số nguyên không âm $a_1,a_2,\dots ,a_7$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên trong khoảng từ $1$ đến $7$ — thứ tự ngày trong tuần (1 = thứ Hai, ..., 7 = Chủ nhật) mà Petr đọc xong sách.

Ràng buộc

• $1\le n\le 1000$
• $0\le a_i\le 1000$
• Tổng $a_1+a_2+\dots +a_7\ge 1$ (đảm bảo Petr có thể đọc được ít nhất một trang mỗi tuần).

Ví dụ