{"raw_statement":[{"iden":"problem statement","content":"We have a long, thin piece of paper whose thickness can be ignored. We perform the following operation $100$ times: lift the right end, fold it so that it aligns with the left end using the center as a crease. After completing the $100$ folds, we unfold the paper back to its original state. At this point, there are $2^{100} - 1$ creases on the paper, and these creases can be classified into two types: mountain folds and valley folds. The figure below represents the state after performing the operation twice, where red solid lines represent mountain folds and red dashed lines represent valley folds.\nAbout mountain and valley folds\n\n*   A crease is a mountain fold if it is folded so that the back sides of the paper come together at the crease.\n*   A crease is a valley fold if it is folded so that the front sides of the paper come together at the crease.\n\n![image](https://img.atcoder.jp/arc184/80090ca5edac0dd6fbd781a6a353719a.png)\nYou are given a sequence $A = (A_1, A_2, \\dots, A_N)$ of $N$ non-negative integers. Here, $0 = A_1 < A_2 < \\dots < A_N \\leq 10^{18}$.\nFor each integer $i$ from $1$ through $2^{100} - A_N - 1$, define $f(i)$ as follows:\n\n*   The number of $k = 1, 2, \\dots, N$ such that the $(i + A_k)$\\-th crease from the left is a mountain fold.\n\nFind the maximum value among $f(1), f(2), \\dots, f(2^{100} - A_N - 1)$."},{"iden":"constraints","content":"*   $1 \\leq N \\leq 10^3$\n*   $0 = A_1 < A_2 < \\dots < A_N \\leq 10^{18}$"},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$\n$A_1$ $A_2$ $\\cdots$ $A_N$"},{"iden":"sample input 1","content":"4\n0 1 2 3"},{"iden":"sample output 1","content":"3\n\nIf mountain and valley folds are represented by `M` and `V`, respectively, there is a contiguous subsequence of creases like `MMVM`. There is no contiguous subsequence like `MMMM`, so the answer is $3$."},{"iden":"sample input 2","content":"6\n0 2 3 5 7 8"},{"iden":"sample output 2","content":"4"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}