| 问题描述 |
|---|
每到疯狂星期四，KFC排队的人就特别多。因此涂涂决定下班前先点餐，然后再到店自取。 但是，涂涂又不想点的太早，因为餐品从保温柜里取出后，时间久了就没那么好吃了。 涂涂是个讲究人，所以他想在到店后尽可能早的拿到餐品（哪怕是到店前一分钟给他配好他也不满意，他就要吃刚备好的） 假设当前时间是 0 时刻，涂涂将在 T 时刻到达 KFC。 工作人员每个时刻可以备好一份餐品，正常情况下，如果点餐时间是 X 时刻，那么在 X + 1 时刻就可以取餐。 但是如果在 X 时刻同时有 Y 个人下单，那么这些餐品均会在 X + Y 时刻同时备好，然后工作人员才会去准备 X + 1 时刻下的单。 现在已知从 0 时刻开始的下单情况，请你告诉涂涂在哪个时刻下单可以在到店后尽快取到餐品，以及取到餐品的时间。 |
| 输入描述 |
第一行是一个正整数 T 表示涂涂到达 KFC 的时刻。（1 ≤ T ≤ 10） 接下来 T 个整数，分别表示在 0时刻、1时刻、...、T - 1时刻下单的人数 x。（0 ≤ x ≤ 10） |
| 输出描述 |
输出两个整数，第一个数是涂涂下单的时刻，第二个数是涂涂取餐的时刻，两个数字用空格隔开，最后换行。 如果有多个点餐时间满足可以尽快取餐，则输出那个较早的时间。 |
| 样例输入复制样例 |
5 1 2 0 2 0 |
| 样例输出 |
3 6 |
| 提示说明 |
如果涂涂在 2 时刻点餐，那么餐品就会在 4 时刻备好，但是他 5 时刻才到； 所以涂涂会选择在 3 时刻点餐，与在 3 时刻的其它两份同时在 6 时刻备好。 |
| 相关 |