#P1318. 美丽的大树

美丽的大树

题目描述

校门前的道路国医西路是大学城最美丽的道路,路中间的绿化带上种了两列漂亮的大树,这些大树分成了5050行,每行两棵大树,一共100100棵大树,这些大树被编上了号,编号方式如下:

13579597991\quad3\quad5\quad7\quad…………\quad95\quad97\quad99

$2\quad4\quad6\quad8\quad ………… \quad96\quad98\quad100$

再过几天奥运火炬就要在广州传递了,美丽的国医西路当然是最重要的必经之路,但是某天晚上却发生了一件令人震惊的大事--可恶的破坏分子为了破坏奥运,让GFGF学子丢丑,竟然偷去了这100100棵大树中的一部分!

公安部门马上出动,列出了被偷去了大树的编号。现在摆在我们面前的情况是,如果火炬的旁边是空空的树坑,那是令人无法接受的,因此我们只能压缩火炬在国医西路上的传递距离,务必使火炬在连续的大树边(只要有一边连续即可)传递,当时,我们就得找出一列最长的连续的大树供传递火炬时展现在全世界的人面前。请你编写程序解决这一难题。

输入格式

NN (表示有N棵大树被盗)

N1N2N3NNN_1\quad N_2\quad N_3\quad ……\quad N_N  (被盗大树的编号)

输出格式

MXM\quad X   (表示从第MM棵大树开始,共有连续的XX棵大树,如果有多个解,只输出MM最小的解即可)

样例

样例输入

5
9 15 27 35 6

样例输出

8 47

数据范围与提示

  • 时间限制:1000ms1000\mathrm{ms}
  • 空间限制:262144KB262144\mathrm{KB}