### 问题描述 小蓝和他的朋友小彬正在玩取数游戏。他们有一个序列，长度为$N$，编号从1到$N$。 游戏规则如下： - 小蓝先手，每一轮进行以下操作： - 小蓝取走剩余数中最大的数$A_i$。 - 小彬取走下标最小的数$A_j$（$j$就是下标）。 - 取过的数不能再取。 游戏开始前，小蓝可以对序列进行以下操作： - 选择任意一个$K$（$0 \leq K < N$），使得原序列变为序列 $A_{K+1}, A_{K+2}, A_{K+3}, \ldots, A_1, A_2, \ldots, A_K$。 游戏结束时，小蓝的得分是他所选的数的数值之和。 要使得分最大，求 $K$，以及对应的最大得分。 ### 输入格式 第一行，一个整数$N$（$1 \leq 2 \times 10^5$）。 第二行，序列$A_1, A_2, \ldots, A_N$，序列的元素之间用空格隔开（$0 < A_i \leq 10^9$）。 ### 输出格式 输出两个整数，中间用一个空格隔开，分别表示$K$和最大得分$S$。 ### 样例输入 ``` 4 3 4 1 2 ``` ### 样例输出 ``` 2 7 ```