승리

두 플레이어가 원 위에 차례대로 적힌 N개의 양수로 게임을 한다. 선영이가 먼저 수 하나를 고른다. 남은 수가 있다면 정인이는 선영이가 고른 수와 인접한 두 수 중 하나를 고른다. 이후에는 이미 고른 수들이 원 위에서 하나의 연속한 구간을 이루며, 다음 플레이어는 그 구간의 양끝에 인접한 아직 고르지 않은 수 중 하나를 고른다. 더 이상 고를 수가 없으면 게임이 끝난다.

각 플레이어는 자신이 고른 수 중 홀수의 개수를 센다. 홀수를 더 많이 고른 사람이 승리한다. 정인이는 최선을 다해 플레이하며, 이기거나 비길 수 있는 전략이 있다면 그런 전략을 선택한다.

선영이가 처음 고를 수 있는 수 중, 정인이가 최적으로 플레이해도 선영이가 승리할 수 있는 수의 개수를 구하라.

첫째 줄에 원 위에 있는 수의 개수 N이 주어진다. (1 <= N <= 100)

둘째 줄에 N개의 서로 다른 정수가 공백으로 구분되어 주어진다. 각 정수는 1 이상 1000 이하이다.

선영이가 처음 골랐을 때 승리를 보장할 수 있는 수의 개수를 출력한다.