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_xa_z 丢掉。

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

输入描述:

第一行一个正整数 

第二行 个正整数 a_i

输出描述:

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

输入

复制
5
1 1 4 5 14

输出

复制
1

备注: