#10000208. 【ABC378】A - Pairing

問題文 | 题目描述

 個のボールがあり、 個目のボールの色は ​ です。
有 个球，第 个球的颜色是 。

同じ色のボールを  つ選び両方捨てるという操作を最大何回行えるか求めてください。
可以选择 个颜色相同的球，将其同时舍弃，求这样的操作最多可以进行几次。

入力

入力は以下の形式で標準入力から与えられる。
输入从标准输入按照如下规则给出：

出力 | 输出

操作回数の最大値を整数として出力せよ。
输出表示最大操作次数的整数。

入力例 1 | 输入样例 1

2 1 2 1

出力例 1 | 输入样例 1

2

 個目のボールと  個目のボールはどちらも色が  なので、 個目のボールと  個目のボールを共に捨てる操作を行えます。
第 个球和第 个球的颜色都是 ，所以可以进行将第1个球和第 个球同时舍弃的操作。

次に、 個目のボールと 4 個目のボールはどちらも色が  なので、 個目のボールと  個目のボールを共に捨てる操作を行えます。
其次，第 个球和第 个球的颜色都是 ，所以可以进行将第 个球和第 个球同时舍弃的操作。

合計で  回操作を行えます。
总共可以进行 次操作。

入力例 2 | 输入样例 2

4 4 4 1

出力例 2 | 输出样例 2

1

入力例 3 | 输入样例 3

1 2 3 4

出力例 3 | 输出样例 3

0

操作を一度も行えない場合もあります。
此时无法进行任何操作。

制約 | 约定

• ​ はそれぞれ  以上  以下の整数
  均为 以上 以下的整数