Sis Summary

HandsOn $>1$: Make it Empty

Questions

A

You are given an array $A$ of size $N$ on which the following operation can be performed:

If the length of $A$ is greater than $1$ then choose any two elements, say $x$ and $Y,$ from A such that $xY,$ and remove them.

Otherwise, choose any one

element, say $x,$ from $A,$ and remove it$.$

You are allowed to perform the operation any number of times.

Find the minimum number of operations required to make A empty.

Input Format

The first line contains an integer, $N,$ denoting the number of elements in $A.$

Each line $i$ of the $N$ subsequent lines $($where $0i$