#abc378a. [ABC378] Pairing

0

[ABC378] Pairing

问题陈述

有四个球,第 ii 个球的颜色为 AiA_i。

求最多可以执行以下操作的次数:选择两个颜色相同的球并丢弃这两个球。

约束

  • A1,A2,A3,A4A_1, A_2, A_3, A_4 中的每一个都是 11 到 44 之间(含两端)的整数。

输入

输入按以下格式从标准输入给出:

A1A2A3A4A_1 A_2 A_3 A_4

输出

输出最多可以执行该操作的次数,作为一个整数。

样例输入 1

2 1 2 1

样例输出 1

2

第一个球和第三个球的颜色都为 22,因此可以执行操作,将第一个球和第三个球一起丢弃。

接下来,第二个球和第四个球的颜色都为 11,因此可以执行操作,将第二个球和第四个球一起丢弃。

因此,总共可以执行两次操作。

样例输入 2

4 4 4 1

样例输出 2

1

样例输入 3

1 2 3 4

样例输出 3

0

存在一次操作也无法执行的情况。