Есть n палочек, i-я из которых имеет длину ai. Леша хочет собрать из них как можно больше параллелограммов одновременно, причем каждая палочка может быть использована не более чем в одном параллелограмме. Какое максимальное количество параллелограммов удастся собрать?
В первой строке дано целое число n (1 ≤ n ≤ 200000) — количество палочек.
Во второй строке даны n чисел ai (1 ≤ ai ≤ 200000) — длины палочек.
Выведите единственное целое число — максимальное количество параллелограммов, которое удастся собрать.
4
1 2 1 2
1
12
1 3 5 7 1 3 5 7 1 3 5 7
2
