根据真实事件改编。

题目背景

在很久，很久，很久以前（2025暑假集训！），真像你同学从食堂抱着 $n-3$ 根香蕉回寝室（别管能不能抱得动喵！反正 $n-3>0$ 喵！）。当他进入寝室发现床上被放了 $3$ 根香蕉。真像你同学非常生气，一口咬定是他的室友变形女同学把香蕉扔在他的床上，遂把 $n$ 根香蕉碾成 $n$ 滩香蕉泥投向变形女同学，向变形女同学发起别样的香蕉大战。

题目描述

变形女同学为了防御真像你同学的香蕉袭击，向 卡特肥实 猫鱼同学打五折售卖他的云服务器。猫鱼同学趴在他的床上（只是拦截香蕉喵！），甩尾巴拦截香蕉泥。但是猫鱼同学甩尾巴有一个缺陷：虽然 他 她 它 他第一次甩尾巴能够到达任意的高度，但是以后每一次甩尾巴都不能高于前一次的高度（才不是虚了喵！（脸红））。午夜时分，猫鱼同学灵敏的嗅觉捕捉到真像你同学的香蕉泥来袭。由于变形女刚刚想到这个损招，所以只有一只猫鱼同学在岗，因此有可能不能拦截每一滩香蕉泥。

输入每一滩香蕉泥依次飞来的高度，计算一只猫鱼甩尾巴最多能拦截多少滩香蕉泥，如果要拦截每一滩香蕉泥，变形女同学最少要打折五折卖几个云服务器实例（请来几只猫鱼同学）。

输入格式

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

输出格式

两行，每行一个整数，第一个数字表示一只猫鱼同学甩尾巴最多能拦截多少滩香蕉泥，第二个数字表示如果要拦截每一滩香蕉泥，变形女同学最少要打折售卖几个云服务器实例（请来几只猫鱼同学）。

输入输出样例

389 207 155 300 299 170 158 65

6
2

说明/提示

对于前 $50\%$ 数据，满足香蕉泥的滩数不超过 $10^4$ 个。该部分数据总分共 $100$ 分。可使用 $\mathcal O(n^2)$ 做法通过。
对于后 $50\%$ 的数据，满足香蕉泥的滩数不超过 $10^5$ 个。该部分数据总分也为 $100$ 分。请使用 $\mathcal O(n\log n)$ 做法通过。

对于全部数据，满足香蕉泥的高度为正整数，且不超过 $5\times 10^4$。