Мишээлийн амьдардаг шидэт арал нь өөрийн гэсэн мөнгөний нэгжтэй. Уг аралд хэд хэдэн төрлийн мөнгөн дэвсгэрт хэрэглэдэг. Асуудлын гол нь арлын мөнгөний нэгж тийм ч оновчтой биш бөгөөд зарим үед арлынхан яаж ч мөнгөн тэмдэгтээ нэмээд зарим мөнгөн дүнг задалж чаддаггүй байна. Мэдээж хэрэг тэд аль ч мөнгөн дэвсгэртийг ямар ч хэмжээгээр ашиглаж болно. Ийм задлах боломжгүй мөнгөн дүнг азгүй гэж нэрлэдэг. Мишээлд хамгийн бага азгүй мөнгөн дүнг тооцож өгнө үү.
Эхний мөрөнд мөнгөн тэмдэгтийн төрлийн тоо n өгөгдөнө. Дараагийн мөрөнд мөнгөн тэмдэгтүүдийн утга болох зайгаар тусгаарлагдсан n ширхэг тоо a1, a2, ..., an өгөгдөнө.
Нэг мөрөнд хамгийн бага азгүй мөнгөн дүнгийн утгыг хэвлэнэ. Хэрэв ямар ч азгүй мөнгөн дүн байхгүй бол "-1" гэж хэвлэнэ.
1≤n≤1000
1≤ai≤106
5 1 2 3 4 5
-1