Художник Николай собирается написать несколько новых картин. Николай уверен, что картины получатся настолько хороши, что каждую из них можно будет заключить в рамку и повесить на стену. Именно с рамок для будущих картин Николай и решил начать.
У Николая есть n палочек с длинами a1, a2, ... an. Ломать и склеивать палочки Николай не хочет. Чтобы получить рамку размера h × w, нужны две палочки длины h и две палочки длины w. В частности, для случая квадратной рамки (когда h = w), нужны четыре палочки одинаковой длины.
Теперь Николай хочет собрать из имеющихся палочек как можно больше рамок для того, чтобы написать как можно больше картин под них. Помогите ему в этом нелегком деле. Учтите, что не обязательно использовать все имеющиеся палочки.
Выходные данные
Выведите одно целое число — максимальное количество рамок, которые Николай сможет собрать для своих будущих картин.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 4 3 2 3
|
1
|
|
2
|
13
2 2 4 4 4 4 6 6 6 7 7 9 9
|
3
|
|
3
|
4
3 3 3 5
|
0
|