히스토그램 수열 3

변의 길이가 $a_1, a_2, \cdots, a_n$인 정사각형 $n$개로 이루어진 히스토그램을 생각하자. 이 히스토그램의 히스토그램 수열을 $(a_1, a_2, \cdots, a_n)$이라 부르자.

이 히스토그램에서 각 열의 높이를 생각하자. 처음 $a_1$개의 열은 높이가 $a_1$이고, 그 다음 $a_2$개의 열은 높이가 $a_2$이며, ..., 마지막 $a_n$개의 열은 높이가 $a_n$이다. 이제 높이 수열 $(b_1, b_2, \cdots, b_{a_1 + a_2 + \cdots + a_n})$을 정의하자. 여기서 $b_j\ (1 \le j \le a_1+a_2+\cdots+a_n)$는 $j$번째 열의 높이이다.

예를 들어 히스토그램 수열이 $(3, 2, 1, 4)$인 히스토그램의 높이 수열은 $(3, 3, 3, 2, 2, 1, 4, 4, 4, 4)$이다.

높이 수열이 주어졌을 때 히스토그램 수열을 구하는 프로그램을 작성하라.

첫째 줄에 높이 수열 $\{b_i\}$의 길이를 나타내는 정수 $m\ (1 \le m \le 10^6)$이 주어진다.

둘째 줄에 높이 수열을 이루는 $m$개의 정수가 주어진다. 구체적으로 $i$번째 정수는 $b_i\ (1 \le b_i \le m)$이다.

입력으로 주어지는 높이 수열은 올바른 히스토그램 수열에 대응한다.

주어진 높이 수열에 대응하는 히스토그램 수열을 $(a_1, a_2, \cdots, a_n)$이라 할 때, $a_1, a_2, \cdots, a_n$을 한 줄에 출력한다. 답이 여러 개라면 그중 아무거나 출력해도 된다.