แน่นอนว่าม้าน้ำจำเป็นต้องมีรองเท้า อย่างไรก็ตามม้าน้ำที่มีเพียงหางเดียวต้องการเพียงรองเท้าเดียว น่าเสียดายที่รองเท้ามาเป็นคู่เท่านั้น เงินนั้นเข้มงวดสำหรับรัฐบาลซีฮอร์ดังนั้นพวกเขาจึงจำเป็นต้องซื้อคู่ให้น้อยที่สุด ม้าน้ำแต่ละตัวมีขนาดรองเท้าxโดยที่xเป็นจำนวนเต็มบวก อย่างไรก็ตามม้าน้ำสามารถสวมรองเท้าขนาดx - 1หรือx + 1หากจำเป็น
งานของคุณคือส่งออกจำนวนคู่ต่ำสุดที่รัฐบาลซีฮอร์สต้องซื้อเพื่อใส่รองเท้าให้กับม้านำ้าทั้งหมด
คุณสามารถป้อนข้อมูลตามที่คุณต้องการช่องโหว่มาตรฐาน ฯลฯ
เช่นนี้คือcode-golfรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ
กรณีทดสอบ
2 4 6 6 8 14 -> 4
2 1 3 1 1 -> 3
4 1 4 9 1 8 9 1 8 4 -> 6
1 2 3 5 7 8 10 12 -> 4