某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

输入格式

一行，若干个整数，中间由空格隔开。

输出格式

两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

样例 1

输入：

389 207 155 300 299 170 158 65

输出：

6
2

提示与约束

数据范围

导弹个数为正整数，且不超过 $10^5$。

导弹高度均为正整数，且不超过 $5\times 10^4$。

本站判题规则

本题输出唯一确定的两个整数，采用普通答案比对。每个测试点的两个答案均正确，才通过该测试点；任意一问错误，该测试点不得分。正式数据与分值采用本站普通题配置。

NOIP1999 提高组 第一题

$\text{upd 2022.8.24}$：原题新增一组 Hack 数据。

来源：Luogu_P1020。本站使用重新构建的测试数据。