class M{
static int c(int[] a){
int r = 0,
i = 0,
l = a.length,
x;
for(; i < l; r = l > (x = i + a[i])
? a[x] > r
? a[x]
: r
: r,
r = (x = i - a[i++]) > 0
? a[x] > r
? a[x]
: r
: r);
return r;
}
public static void main
(String[] a
){ System.
out.
println(c
(new int[]{ 1,
13 })); System.
out.
println(c
(new int[]{ 2,
9,
8,
3,
72,
2 })); System.
out.
println(c
(new int[]{ 5,
28,
14,
5,
6,
3,
4,
7 })); System.
out.
println(c
(new int[]{ 1,
3,
5,
15,
4,
1,
2,
6,
7,
7 })); System.
out.
println(c
(new int[]{ 5,
1,
3,
5,
2,
5,
5,
8,
5,
1,
5,
1,
2,
3 })); System.
out.
println(c
(new int[]{ 5,
12,
2,
5,
4,
7,
3,
3,
6,
2,
10,
5,
5,
5,
4,
1,
8,
5 })); }
}
Y2xhc3MgTXsKICBzdGF0aWMgaW50IGMoaW50W10gYSl7CiAgICBpbnQgciA9IDAsCiAgICAgICAgaSA9IDAsCiAgICAgICAgbCA9IGEubGVuZ3RoLAogICAgICAgIHg7CiAgICBmb3IoOyBpIDwgbDsgciA9IGwgPiAoeCA9IGkgKyBhW2ldKQogICAgICAgICAgICAgICAgICAgICAgPyBhW3hdID4gcgogICAgICAgICAgICAgICAgICAgICAgICAgPyBhW3hdCiAgICAgICAgICAgICAgICAgICAgICAgICA6IHIKICAgICAgICAgICAgICAgICAgICAgIDogciwKICAgICAgICAgICAgICAgICByID0gKHggPSBpIC0gYVtpKytdKSA+IDAKICAgICAgICAgICAgICAgICAgICAgID8gYVt4XSA+IHIKICAgICAgICAgICAgICAgICAgICAgICAgID8gYVt4XQogICAgICAgICAgICAgICAgICAgICAgICAgOiByCiAgICAgICAgICAgICAgICAgICAgICA6IHIpOwogICAgcmV0dXJuIHI7CiAgfQoKICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhKXsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKG5ldyBpbnRbXXsgMSwgMTMgfSkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMobmV3IGludFtdeyAyLCA5LCA4LCAzLCA3MiwgMiB9KSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyhuZXcgaW50W117IDUsIDI4LCAxNCwgNSwgNiwgMywgNCwgNyB9KSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyhuZXcgaW50W117IDEsIDMsIDUsIDE1LCA0LCAxLCAyLCA2LCA3LCA3IH0pKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKG5ldyBpbnRbXXsgNSwgMSwgMywgNSwgMiwgNSwgNSwgOCwgNSwgMSwgNSwgMSwgMiwgMyB9KSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyhuZXcgaW50W117IDUsIDEyLCAyLCA1LCA0LCA3LCAzLCAzLCA2LCAyLCAxMCwgNSwgNSwgNSwgNCwgMSwgOCwgNSB9KSk7CiAgfQp9