题目描述

在一个和平的国家，科研团队开发了一种新型防空拦截系统，以应对可能的空中威胁。这种系统的设计有一个限制：第一发拦截弹可以发射到任意高度，但后续的每一发拦截弹都不能超过之前发射的高度。

某天，情报机构监测到一系列不明飞行物的高度，现给出不明飞行物依次飞来的高度（每个高度为不超过 $10^9$ 的正整数，数量不超过 $5000$ ）。

请计算：

该系统最多能拦截多少个目标，为了能拦截所有目标，至少需要配备多少套防空系统。

输入格式

第一行一个整数 $n$ ，表示需要拦截的目标数量。

第二行包含 $n$ 个整数 $a_1,a_2,a_3...a_n$ ，表示每个目标的高度。

输出两个整数，分别表示该系统最多能拦截多少个目标和至少需要配备防空系统的数量。

6
99 20 15 25 10 30

4 3