func solv() {
    guard let N = Int(readLine() ?? ""),
          let a = readLine()
    else { return }
    
    let A = a.split(separator: " ").compactMap{Int($0)}
    guard A.count == N else { return }
    
    var dp = Array(repeating: 1, count: N)
    
    for i in 0..<N {
        for j in 0..<i {
            if A[i] > A[j] {
                dp[i] = max(dp[i], dp[j] + 1)
            }
        }
    }
    
    print(dp.max)
}

solv()