Художник Николай собирается написать несколько новых картин. Николай уверен, что картины получатся настолько хороши, что каждую из них можно будет заключить в рамку и повесить на стену. Именно с рамок для будущих картин Николай и решил начать.

У Николая есть n палочек с длинами a₁, a₂, ... a_n. Ломать и склеивать палочки Николай не хочет. Чтобы получить рамку размера h × w, нужны две палочки длины h и две палочки длины w. В частности, для случая квадратной рамки (когда h = w), нужны четыре палочки одинаковой длины.

Теперь Николай хочет собрать из имеющихся палочек как можно больше рамок для того, чтобы написать как можно больше картин под них. Помогите ему в этом нелегком деле. Учтите, что не обязательно использовать все имеющиеся палочки.