АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Бүтэн сайнд Петр номын дэлгүүрээс спортын хөтөлбөрийн шинэ ном авсан. Тэр ном нь n ширхэг хуудастай. Петр дараагийн өдөр буюу нэг дэх өдөр уншихаар шийджээ.

Петрийн цагийн хуваарь маш нарийн ба 7 хоногийн өдөр болгон тэр өрдөө хэдэн хуудас уншиж чадна гэдгээ мэднэ. Зарим өдөр завгүй байдаг тул Петрт уншихад ямар ч цаг байдаггүй. Гэсэн хэдий ч бид Петрийг 7 хоногт нэг хуудас уншиж чадна гэдгйиг мэднэ.

Петрийг өдөр алгасаж болохгүй бас өдөр болгон тэр илүү ихийг уншиж чадна. Тэр номын сүүлийн хуудсыг 7 хонгийн аль ч өдөр уншиж болон гэж үзье.

Input

Эхний мөрөнд номын хуудсны тоог илэрхийлэх n (1≤n≤1000) ганц бүхэл тоо өгөгдөнө.

Хоёр дахь мөрөнд долоон ширхэг 1000-аас хэтрэхгүй, сөрөг биш тоонууд зайгаар тусгаарлагдан өгөгдөнө.Тэр тоонууд нь тус бүр 1 дэх, 2 дахь, ... 7 дахь өдөр Петрийн уншиж чадах номын хуудсын тоог илэрхийлнэ. Ядаж нэг тоо нь 0-ээс их байна.

Output

Ганц бүхэл тоо хэвлэнэ. Тэр нь Петр номоо уншиж дуусах хугацааг илэрхийлэх өдрийн тоо байна. Долоон хоногийн өдрүүдийн дараалал нь 1 дэх, 2 дахь, ... 7 дахь гэж байна.

Example

Input 1:

100
15 20 20 15 10 30 45

Output 1:

6

Input 2:

2
1 0 0 0 0 0 0

Output 2:

1