{"code":"hash","name":"Hash","description":"Bob là nghiên cứu sinh tại viện nghiên cứu an toàn thông tin quốc gia. Bob được giao bài toán\r\nphát triển một thuật toán băm mới. Thuật toán do Bob phát triển có thể được phát biểu như sau:\r\nVới một mảng $𝐵$ không âm chứa $𝑀 > 1$ phần tử, định nghĩa năng lượng của mảng $𝐵$ là\r\n\r\n$E(B)=\\sum_{i=1}^{M-1}B_i \\&  B_{i+1}$\r\n\r\n\r\nTrong đó, phép & là phép toán and từng bit. Cho một mảng các số nguyên không âm chứa $𝑁$\r\nphần tử $𝐴 = \\{𝐴_1, 𝐴_2, ..., 𝐴_𝑁\\}$. Mã băm của mảng $A$, kí hiệu là $H(A)$, là năng lượng lớn nhất của\r\ncác mảng con (không cần liên tiếp) có ít nhất hai phần tử của $𝐴$.\r\n\r\nĐể kiểm chứng độ hiệu quả của thuật toán, Bob cần bạn viết một chương trình tính mã băm\r\ncủa một mảng $𝐴$ cho trước.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu chứa duy nhất một số nguyên dương $𝑁$.\r\n- Dòng tiếp theo chứa $𝑁$ số nguyên dương, mỗi số cách nhau ít nhất một dấu cách, mô tả\r\nmảng $𝐴$.\r\n\r\n<h4>Output</h4>\r\n\r\n- Dòng duy nhất chứa giá trị của $𝐻(𝐴)$.\r\n\r\n<h4>Scoring</h4>\r\n\r\n- Trong tất cả các subtask, $𝐴_𝑖 \\le  10^{12}$ với mọi $1 \\le  𝑖 \\le  𝑁$.\r\n- Subtask $1$ ($20\\%$ số điểm): $𝑁 \\le  10$\r\n- Subtask $2$ ($30\\%$ số điểm): $𝑁 \\le  5000$\r\n- Subtask $3$ ($20\\%$ số điểm): $𝑁 \\le  10^5, A_i \\leq 100$\r\n- Subtask $4$ ($30\\%$ số điểm): $N \\leq 10^6$\r\n\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5\r\n        1 2 3 1 3\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        - Dãy con được chọn là $[2, 3, 3]$, (2 $and$ 3) + (3 $and$ 3) = 5.\r\n        - Kết quả của phép $and$ của đôi một phần tử đều bằng 0.\r\n\r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        1 2 4 0\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```","points":100.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}