Ucoder là một fan hâm mộ của các kĩ thuật thao tác trên Bit. Khi đang trong một tiết học nhàm chán, anh ta nghĩ về một bài toán có vẻ đơn giản nhưng cũng khá khó khăn để tìm được lời giải. Hãy giúp anh ấy. Bài toán như sau: Cho một dãy N các số nguyên không âm, bạn hãy thực hiện thao tác sau: Chọn một dãy con bất kỳ ở trong dãy trên và loại bỏ các phần tử trong dãy con đó. Chi phí phát sinh sẽ là Bitwise OR của các phần tử. Nhiệm vụ của bạn là loại bỏ tất cả các phần tử của dãy số cho ở đầu bài bằng việc thực hiện các thao tác trên bao nhiêu lần tùy ý sao cho cuối cùng, tổng chi phí cần bỏ ra là thấp nhất. Tổng chi phí là tổng chi phí đối với thao tác của từng chuỗi con. Mô tả đầu vào Dòng đầu tiên chứa một số nguyên N – số các số nguyên trong dãy. Dòng thứ hai chứa N số nguyên A[1], A[2], ..., A[N] thể hiện các số nguyên được cho trong dãy. Ràng buộc N ≤ 10^5, A[i] ≤ 10^9 Mô tả đầu ra In ra đáp án trong một dòng. Test case mẫu Đầu vào mẫu 1 2 1 2 Đầu ra mẫu 1 3