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)

}