// Mini-proyek Bagian 3: Memetik mangga -- starter.
//
// Laporan (isi setelah selesai):
//   contoh kasus yang membuat greedy salah:
//   waktu brute untuk n = 22:
//   waktu dp untuk n = 22:
//   waktu dp untuk n = 1.000.000:
//   poin kalau hanya brute yang dikirim:
//   poin kalau hanya dp yang dikirim:
//
// Compile:  g++ -std=c++17 -O2 -o mangga projects/03-tiga-pendekatan/starter.cpp
// Jalankan: ./mangga < projects/03-tiga-pendekatan/contoh-masukan.txt

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

const int MAKS = 1000005;
long long a[MAKS];
long long dp[MAKS];

// TODO: long long brute(int n)
//       telusuri semua mask dari 0 sampai (1<<n)-1, buang mask yang punya
//       dua bit bersebelahan menyala, ambil jumlah terbesar.

// TODO: long long greedy(int n)
//       berulang kali ambil nilai terbesar yang masih boleh, lalu tandai
//       kedua tetangganya terlarang.

// TODO: long long dp_mangga(int n)
//       dp[i] = max(dp[i-1], dp[i-2] + a[i])

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];

    // TODO: cetak jawaban versi dp.

    // TODO: bagian penguji -- data acak kecil, cari kasus greedy != brute.

    // TODO: pengukuran waktu.

    return 0;
}