30966번 - 관심사

문제

사람 $N$명의 관심사가 주어질 때, 각자에게 가장 관심사가 많이 겹치는 사람을 추천해 주려고 한다. 이 때, 각 사람과 추천된 사람 간 공통 관심사 개수의 합을 출력하여라.

관심사의 주제 종류는 24ドル$가지이며, 각 사람은 각 주제에 관심이 있거나 없을 수 있다. 관심사가 완전히 동일한 사람이 둘 이상 존재할 수 있다.

입력

첫 번째 줄에 $N$이 주어진다. (2ドル \le N \le 10^6$)

두 번째 줄부터 $N$개의 줄에 걸쳐 각 줄마다 순서대로 $i$번째 사람의 관심사를 표현하는 정수 $A_i$가 주어진다. $(0 \le A_i < 2^{24})$ $A_i$를 길이 24ドル$의 이진수로 표현했을 때 $k$번째 자리가 0ドル$이면 $i$번째 사람이 주제 $k$에 관심이 없음을, 1ドル$이면 관심이 있음을 뜻한다.

출력

첫 번째 줄에 답을 출력한다.

제한

힌트