У кімнаті знаходиться кілька людей. На кожному одягнена біла або чорна шляпа. Кожна людина підраховує кількість білих капелюхів, які він бачить на головах інших. Обчисліть кількість людей, що носять білі капелюхи або повідомити, що вхідні дані не можуть відповідати реальній ситуації.

Вхідні дані

Кожен рядок представляє собою один тест. У кожному рядку задана послідовність чисел a1, a2, ...,an, де ai містить кількість білих капелюхів, підрахованих i - ю людиною.

Вихідні дані

Для кожного тесту в окремому рядку вивести кількість людей, що носять білі капелюхи або -1, якщо вхідні дані не відповідають реальній ситуації.