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)
}