Setsuna with Numbers
题号：NC219926
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你一开始有  个数字，不妨记作  ，其中  是奇数。

你可以执行若干次操作(可以是  次)，每次操作可以选择任意三个数 a_x,a_y,a_z ，满足 ，然后把 a_x 和 a_z 丢掉。

问最少需要操作几次使得剩下的数字互不相同，可以发现答案总是存在的。

输入描述:

第一行一个正整数 。

第二行  个正整数 a_i。

输出描述:

输出一个整数表示最少的操作次数。
示例1

输入

复制 
5
1 1 4 5 14

输出

复制 
1

备注: