Мэргэн саяхан робот худалдан авжээ. Тэр робот нь 2 тооны ядаж нэг нь 0 цифр агуулсан байвал (a,b) хос тоог нэмж чаддаг. Жишээ нь: (505,50), (10, 17) -ийг нэмж чадна. Харин (1,4)-ийг чадахгүй. Мэргэнд k ширхэг сөрөг биш d1,d2,...,dk тоонууд байв. Мэргэн үүнээс хүссэнээрээ хэдэн тоо сонгож авах ба дурын хосыг робот туслагч нь нэмж чаддаг байхаар хамгийн ихдээ хэдэн тоо сонгож чадах вэ?
Эхний мөрөнд хичнээн тоо байгааг илэрхийлэх k тоо. Дараагийн мөрөнд k ширхэг хоорондоо ялгаатай d1,d2,...,dk байна.
Сонгож чадах хамгийн их тооны тоог хэвлэ.
2≤k≤100
0≤di≤1000
4 100 10 1 0
4
3 2 70 3
2
3 2 5 6
0