// PR Bab 13, tantangan: Barisan naik terpanjang.
//
// Baca n (<= 5000) lalu n bilangan. Cetak panjang barisan naik terpanjang.
// Keadaan: dp[i] = panjang barisan naik terpanjang yang berakhir di
// elemen ke-i.
//
// Contoh masukan:  8
//                  3 1 4 1 5 9 2 6
// Contoh keluaran: 4
//
// Compile:  g++ -std=c++17 -O2 -o lis exercises/13/homework/05-lis.cpp
// Jalankan: ./lis

#include <iostream>
using namespace std;

const int MAKS = 5005;
int a[MAKS];
int dp[MAKS];

int main() {
    // Tulis kodemu di sini:

    return 0;
}