狂赌之渊
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

有 n 堆石头,第 i 堆石头有 a_i 个石子,两人轮流操作,每次操作先选择一堆石头,再从这堆石头中取走一个石子,如果此次操作取完了被选择的这堆石头的最后一个石子,操作者得一分。当所有石子被取走时,游戏结束。输出先手最大得分。

输入描述:

第一行一个整数,第二行 n 个整数,第 i 个数字表示 

输出描述:

输出一个整数表示先手最大得分。
示例1

输入

复制
1
3

输出

复制
1
示例2

输入

复制
2
2 2

输出

复制
0