60009 점프 Platinum V

문제

1부터 N까지 번호가 붙은 N개의 정점이 일직선으로 배치되어 있고, 인접한 정점들이 양방향 간선으로 연결되어 있다.

정올이는 정점 1에서 시작하여 N-1번의 점프로 정점 N에 도달하며, 모든 정점을 정확히 한 번씩 방문한다. 한 정점에서 다른 정점으로 점프할 때, 그 사이의 모든 간선을 한 번씩 지나간다.

각 간선 i(정점 i와 i+1 사이)를 지나간 횟수 c_i가 주어질 때, 정올이의 방문 순서를 구하시오.

입력

첫째 줄에 정점의 개수 N (2 ≤ N ≤ 200,000)이 주어진다.

둘째 줄에 N-1개의 정수 c_1, c_2, …, c_{N-1}이 주어진다. (1 ≤ c_i ≤ 10^18)

유효한 방문 순서가 항상 존재한다.

출력

방문 순서 p_1, p_2, …, p_N을 공백으로 구분하여 출력한다.

5
1 3 3 1

1 3 4 2 5

7
1 3 3 5 3 1

1 6 2 3 5 4 7