아이템

좌우로 무한히 긴 수직선 위에 $N$개의 아이템이 떨어져 있다. $i$번째 아이템의 위치는 $X\_i$이며, 같은 위치에 여러 개의 아이템이 있을 수 있다. 현재 위치 $0$에 있는 주원이는 최대한 많은 개수의 아이템을 줍고 싶다.

처음에 주원이는 한 번 이동할 때마다 왼쪽 또는 오른쪽으로 1만큼 움직일 수 있다. 다만 아이템을 하나 주울 때마다 이동 거리가 2배로 늘어난다. 즉, 현재까지 획득한 아이템이 $k$개라면 수직선 위에서 한 번 이동할 때마다 왼쪽 또는 오른쪽으로 $2^k$만큼 움직일 수 있다. 이동 중에는 중간에 멈출 수 없다.

아이템은 그 아이템이 있는 위치에 멈춰야 주울 수 있다. 아이템이 있는 위치에 멈췄더라도 줍지 않을 수 있다. 아이템을 주우면 그 아이템은 그 자리에서 사라진다.

주울 수 있는 아이템의 최대 개수를 구한다.

첫째 줄에 아이템의 개수 $N$이 주어진다.

둘째 줄에 아이템의 위치 $X\_1,X\_2,\cdots ,X\_N$이 공백으로 구분되어 주어진다.

주울 수 있는 아이템의 최대 개수를 출력한다.

• $1\leq N\leq 2\times 10^5$
• $0\leq X\_i\leq 10^{18}$ $(1\le i\le N)$
• 입력으로 주어지는 수는 모두 정수이다.

입출력 양이 많으므로 문제지 2에서 4쪽의 언어 가이드에 있는 빠른 입출력을 사용하는 것을 권장한다.