题目描述

导弹按给定顺序飞来。每套拦截系统可以选择拦截其中一些导弹，但其拦截高度不能递增，即后一次拦截的高度不能高于前一次。求一套系统最多能拦截多少枚，以及拦截全部导弹最少需要多少套系统。

输入格式

输入一行导弹高度，按照飞来的顺序给出，以空格分隔。

输出格式

第一行输出一套系统最多能拦截的导弹数，第二行输出拦截全部导弹所需的最少系统数。

样例

389 207 155 300 299 170 158 65

6
2

数据范围

1≤导弹数≤1000，1≤高度≤30000。