let N = Int(readLine()!)! let A = readLine()!.split(separator:" ").map{Int($0)!} var dp = [Int](repeating:0,count:1<