Өнөөдөр Мэргэнд n ширхэг бүхэл тоо өгөгдсөн. Мэргэн эдгээрийн алийг нь ч нэгээс их ашиглахгүйгээр боломжит хамгийн их тэгш (2-т хуваагдах) нийлбэрийг олохыг хүсч байна. Мэргэнд уг утгыг тооцоолж өгнө үү. Хэрвээ Мэргэн n бүхэл тооноос нэгийг нь ч хэрэглэхгүй бол нийлбэр нь 0 буюу тэгш бүхэл тоо гэдгийг сана.
Оролтын эхний мөрөнд нэг ширхэг бүхэл тоон утга n байна. Дараагийн мөрөнд Мэргэнд өгөгдсөн зайгаар тусгаарлагдсан n ширхэг бүхэл тоон утга байна. Уг бүхэл тоонууд бүгдээрээ 1-с 109 хооронд агуулагдаж байх ёстой.
Өгөгдсөн тоонуудаар үүсгэж болох хамгийн их тэгш нийлбэрийг хэвлэнэ.
1≤n≤1000
3 1 2 3
6
5 999999999 999999999 999999999 999999999 999999999
3999999996