Description

众所周知wz学长，一直以来都对音乐很感兴趣，最近他发现了一种新型的电子播放器，这个播放器可以完美的根据乐谱的音调来进行音乐播放。

然而虽然这个音乐播放的结果很出色，但是这个播放器有一个巨大的缺陷，那就是，他在演奏一个乐谱时，每次发出的乐谱音调只能比上一个发出的音调要低，也就是说这个播放器在单线程下只能音调递减的演奏乐谱，但是乐谱的各时刻音调不可能只会递减。不过好在wz学长很聪明，他发现只要建立多个这样的电子播放器，然后并行的演奏，这样就虽然单个线程的播放器依然是递减播放的，但是通过多个播放器的互相合作也能演奏任何乐谱。

但是最重要的问题来了，wz学长为了防止过多的播放器并行演奏，而产生过多的资源浪费，于是想问聪明的学弟们：对于一个给出的乐谱，最少他要建立几个播放器才能完美的演奏，同时学长还想知道对单个播放器最多可以演奏几个声调。

Input Format

在第一行输入一个整数 $N$，表示这个给定的乐谱的长度。
在第二行输入 $N$ 个空格隔开的整数 $x_i$，表示乐谱在第i时刻的声调。

Output Format

在一行输出两个整数 $l_1$, $l_2$。$l_1$ 表示最少需要建立的播放器个数，$l_2$ 表示单个播放器最多可以演奏的声调数。

8
389 207 155 300 299 170 158 65

2 6

Hint

对 $100\%$ 的数据，$1 \le N \le 2000$，$0 \le x_i \le 5000$