import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt(); // array size
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = sc.nextInt();
if (n == 0) {
return;
}
if (n == 1) {
return;
}
int[] dp = new int[n];
dp[0] = a[0];
dp
[1] = Math.
max(a
[0], a
[1]);
for (int i = 2; i < n; i++) {
dp
[i
] = Math.
max(dp
[i
- 1], dp
[i
- 2] + a
[i
]); }
System.
out.
println(dp
[n
- 1]); }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCiAgICB7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7IC8vIGFycmF5IHNpemUKICAgICAgICBpbnRbXSBhID0gbmV3IGludFtuXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgYVtpXSA9IHNjLm5leHRJbnQoKTsKCiAgICAgICAgaWYgKG4gPT0gMCkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oMCk7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CgogICAgICAgIGlmIChuID09IDEpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFbMF0pOwogICAgICAgICAgICByZXR1cm47CiAgICAgICAgfQoKICAgICAgICBpbnRbXSBkcCA9IG5ldyBpbnRbbl07CiAgICAgICAgZHBbMF0gPSBhWzBdOwogICAgICAgIGRwWzFdID0gTWF0aC5tYXgoYVswXSwgYVsxXSk7CgogICAgICAgIGZvciAoaW50IGkgPSAyOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGRwW2ldID0gTWF0aC5tYXgoZHBbaSAtIDFdLCBkcFtpIC0gMl0gKyBhW2ldKTsKICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihkcFtuIC0gMV0pOwogICAgfQp9Cg==