문제

알로하 단풍컵 Div. 2에 출전하려고 하는 로하는, 혹독한 수련을 통해 자신의 목표를 이루려고 한다. 로하의 목표는, 단풍컵 Div. 2에 친구 2명과 출전해 2등 상을 받아 상금 22,222원을 얻는 것이다.

이 목표를 이루기 위해, 로하는 2와 관련된 문제를 풀어 수련하려고 한다. 문제는 다음과 같다.

칠판에 수 개가 쓰여 있다. 번째로 쓰여 있는 수를 라고 하자.

당신은 다음 행동을 원하는 만큼 시행할 수 있다.

• 칠판에 쓰여 있는 수 중, 두 수의 합이 2의 거듭제곱인 수 2개를 골라 지운다. 어떤 수가 2의 거듭제곱이라는 것은, 수를 꼴로 나타낼 수 있다는 것을 의미한다. (단, 는 음이 아닌 정수)

위 행동을 최대 몇 번 시행할 수 있는지 알아내라.

입력

첫째 줄에 칠판에 쓰여 있는 수의 개수 이 주어진다.

둘째 줄에 칠판에 쓰여 있는 수 이 공백으로 구분되어 주어진다.

출력

첫째 줄에 문제에서 설명된 행동을 최대 몇 번 시행할 수 있는지 출력한다.