package main import ( "fmt" ) func max(a, b int) int { if a > b { return a }else { return b } } func main() { var n int fmt.Scanf("%d", &n) a, ans1, ans2 := make([]int, n+1), make([]int, n+1), make([]int, n+1) for i := 1; i <= n; i++ { fmt.Scanf("%d", &a[i]) // fmt.Print(a[i], " ") ans1[i] = 1 ans2[i] = 1 } ma1, ma2 := 1, 1 for i := 1; i <= n; i++ { for j := 1; j < i; j++ { if a[i] <= a[j] { ans1[i] = max(ans1[i], ans1[j] + 1) } else { ans2[i] = max(ans2[i], ans2[j] + 1) } ma1 = max(ma1, ans1[i]) ma2 = max(ma2, ans2[i]) } } fmt.Println(ma1) fmt.Println(ma2) }