Φ²

선아는 최근에 어떤 미생물을 연구하고 있다. 선아는 연구 과정에서 이 미생물 여러 마리를 한 줄로 나열하면, 한 마리만 남을 때까지 다음 규칙에 따라 서로 흡수한다는 사실을 알아냈다.

1. 하루에 한 번 줄의 맨 앞에 있는 미생물부터 차례대로, 각 미생물은 인접한 미생물 중 자신보다 크기가 작거나 같은 미생물을 전부 흡수한다. 다른 미생물을 흡수하면, 그 미생물의 크기는 흡수한 미생물의 크기만큼 커진다.
2. 흡수당한 미생물은 사라지며 행동할 수 없다. 예를 들어 크기가 $3$, $2$, $1$인 미생물 세 마리가 있으면, $2$는 차례가 오기 전에 $3$에게 흡수당하므로 하루가 지난 뒤 남은 미생물의 크기는 $5$, $1$이 된다.
3. 흡수하는 미생물은 그날 흡수할 미생물을 모두 한 번에 흡수한다. 크기가 $3$, $4$, $5$인 미생물 세 마리가 있고 $4$의 차례라면, $4$는 $3$만 흡수한다. $4$가 $3$을 흡수해 $7$이 된 뒤 같은 날 $5$를 흡수하는 것은 불가능하다. 따라서 하루가 지난 뒤 남은 미생물의 크기는 $7$, $5$가 된다.

첫 번째 줄에 미생물의 수 $N$이 주어진다. ($1\le N\le 500\,000$)

두 번째 줄에 미생물의 초기 크기를 나타내는 $N$개의 정수 $a_1,a_2,\ldots,a_N$가 공백으로 구분되어 주어진다. $a_i$는 $i$번째 미생물의 초기 크기이다. 각 미생물의 초기 크기는 $1$ 이상 $N$ 이하의 정수이다. 또한 같은 초기 크기를 가지는 두 미생물은 존재하지 않는다.

첫 번째 줄에 마지막에 남는 미생물의 최종 크기를 출력한다.

두 번째 줄에 그 미생물의 초기 위치를 출력한다.