Masala J

Sardor sayohatlarni yoqtiradi. Sardorning 2 ta shlyapasi bor: oq va qora. U sayohat qilganida birinchi shaharga oq shlapasini kiyib borsa, ikkinchi shaharga qora shlapasini kiyib boradi, uchinchi shaharga oq va to'rtinchi shaharga yana qora... . Hech qachon ketma-ket ikki shaharga bir xil shlayapa kiymaydi. 
Sardor shu yil borish uchun n ta davlatning ro'yxatini tuzib chiqdi. Ularning har birida \(a_1, a_2, a_3,...,a_n\) ta shahar bor. Lekin Sardor sayohatni oq shlyapa bilan boshlab oq shlyapa bilan yakunlamoqchi. 
Agar Sardor qaysidir davlatni tanlasa, undagi barcha shaharlarga borishi shart. Sardor sayohatni oq shlyapada yakunlashi uchun eng ko'pi bilan nechta shaharga borishi mumkin.
 

Birinchi satrda bitta butun son n yozilgan ( 1≤n≤100 ) — Sardorning borishi mumkin bo'lgan davlatlar soni. Ikkinchi satrda n ta butun son \(a_i\) ( 1≤\(a_i\)≤100 ) yozilgan — i-chi davlatdagi shaharlar soni.

Safarni oq shlyapada yakunlash uchun kerak bo'lgan maksimal shaharlar soni. Agar buning imkoni bo'lmasa 0 chiqaring.