Dãy XOR tốt

Với một dãy các số nguyên không âm đôi một phân biệt $(b_1,b_2,\dots ,b_k)$, ta xác định dãy đó có tốt hay không theo cách sau:

• Dựng một đồ thị vô hướng gồm $k$ đỉnh, đỉnh thứ $i$ mang giá trị $b_i$.
• Với mỗi $i$ từ $1$ đến $k$: tìm chỉ số $j$ ($1\le j\le k$, $j\ne i$) sao cho $b_i\oplus b_j$ là nhỏ nhất trong tất cả các lựa chọn $j$ (ở đây $\oplus$ là phép XOR nhị phân). Sau đó thêm một cạnh nối đỉnh $b_i$ với đỉnh $b_j$.
• Dãy được gọi là tốt khi và chỉ khi đồ thị thu được tạo thành một cây (liên thông và không có chu trình đơn).

Do các giá trị phân biệt nên với mỗi $i$, chỉ số $j$ làm $b_i\oplus b_j$ nhỏ nhất là duy nhất. Có thể xảy ra trường hợp một cạnh giữa $b_i$ và $b_j$ được thêm hai lần (một lần khi xét $i$, một lần khi xét $j$); khi đó cạnh này chỉ được tính một lần.

Cho một dãy $(a_1,a_2,\dots ,a_n)$ gồm các số nguyên không âm đôi một phân biệt. Bạn được phép xoá bớt một số phần tử (có thể không xoá phần tử nào) để phần còn lại của dãy trở thành dãy tốt. Hãy tìm số phần tử ít nhất cần xoá.

Có thể chứng minh rằng với mọi dãy, ta luôn xoá được một số phần tử sao cho còn lại ít nhất $2$ phần tử và dãy còn lại là dãy tốt. Các phần tử bị xoá không tham gia vào quá trình xác định dãy tốt của phần còn lại.

Dữ liệu vào

• Dòng đầu: số nguyên $n$ , độ dài của dãy.
• Dòng thứ hai: $n$ số nguyên phân biệt $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Một số nguyên duy nhất: số phần tử ít nhất cần xoá để dãy còn lại trở thành dãy tốt.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $0\le a_i\le {10}^9$
• Các giá trị $a_i$ đôi một phân biệt.

Ví dụ