22 lines
440 B
Swift
22 lines
440 B
Swift
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() |