# 입력: N
# 입력: nums (N개의 정수)

# even ← 0
# odd ← 0

# # 짝수, 홀수 개수 세기
# for i ← 0 to N-1:
#     if nums[i] 가 짝수이면
#         even ← even + 1
#     else
#         odd ← odd + 1

# groups ← 0
# need_even ← True   # 첫 그룹은 짝수 그룹

# 반복:

#     if need_even = True then   # 짝수 그룹을 만들어야 함

#         if even ≥ 1 then
#             even ← even - 1
#             groups ← groups + 1
#             need_even ← False

#         else if odd ≥ 2 then
#             odd ← odd - 2
#             groups ← groups + 1
#             need_even ← False

#         else
#             반복 종료

#     else   # 홀수 그룹을 만들어야 함

#         if odd ≥ 1 then
#             odd ← odd - 1
#             groups ← groups + 1
#             need_even ← True
#         else
#             반복 종료

# 출력: groups