各位帮我看一下这题难度能评什么。

吉祥物拍照

题目背景

近期，团队里举办了一场比赛，选用吉祥物出现了一些分歧。初步任选奶龙。

题目描述

zhmdsg给了kita_lkuyo许多奶龙，让小 Z 在下班之前带着奶龙们排好队拍照。

为了区分奶龙们，每只奶龙都有一个编号(编号可能重复) 。 zhmdsg说为了美观起见，要尽量的让照片中的奶龙数量看起来多，他希望kita_lkuyo将所有奶龙分为不相干的若干排，并将这些排构成一个拍照队列，第一排的奶龙编号之和为偶数，第二排的奶龙编号之和为奇数，奇偶交替，以此类推。

请你帮帮kita_lkuyo完成拍照任务，求出奶龙们最多能分成的排数。

输入格式

输入包括两行，第一行是一个整数 n，表示奶龙数量。

第二行包含 n 个整数，用空格分隔，第 i 个整数a_i是第 i 个奶龙的编号。 其中，2≤n≤10^6，1≤a_i≤10^8。

输出格式

输出包括一行，这一行只包含一个整数，也就是奶龙们最多能分成的排数。

样例 #1

样例输入 #1

10
51 79 52 79 54 17 51 11 4 61

样例输出 #1

7

提示

kita_lkuyo可以奶龙排成如下拍照队列(不唯一)：

将编号为52的奶龙站在第一排

将编号为51的奶龙站在第二排

将编号为79、79的奶龙站在第三排

将编号为17的奶龙站在第四排

将编号为54的奶龙站在第五排

将编号为51的奶龙站在第六排

将编号为11、4、61的奶龙站在第七排