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