U229849 [sxyz NOIP 模拟赛]1 lis 问题（lis）
题目背景
[sxyz NOIP 模拟赛]1 lis 问题（lis）T1
------------
1s 512MB
题目描述
序列 A 是一个排列，在本题中，你不会知道序列 A 具体是多少，但是你会得到一个字符串，第 i 个字符的符号（大于或小于）表示了 $A_i$ 与 $A_{i+1}$ 的大小关系。
你需要求出序列 A 的 lis 可能的最小值和最大值分别是多少。
输入格式
第一行一个整数 n
第二行一个长度为 n − 1 的字符串
输出格式
一行两个整数，分别表示 lis 的最小值和最大值
说明/提示
1.4 数据范围与提示
对于 30% 的数据，n ≤ 8
对于 70% 的数据，n ≤ $10^3$
对于所有数据，n ≤ $10^5$