import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int n = sc.nextInt(); int[] ar = new int[n]; for (int i=0; i1) {dp[i] = Math.max(dp[i-2]+ar[i],dp[i-1]);} } System.out.println(dp[n-1]); } }