당첨 번호

로즈니차는 세르비아의 도시로, 역사와 문화, 쾌적한 날씨로 유명하다. 그리고 복권으로도 유명하다. 로즈니차의 복권은 다음과 같은 규칙으로 진행된다.

• 추첨 용지에는 $10^{18}$보다 작은 자연수 $N$개로 이루어진 조합이 들어간다.
• 이 복권에서는 수가 중복될 수 있고, 순서가 중요하다.

이야기의 주인공 알요하(Aljoha)는 몇 가지 기묘한 도구를 써서 다음 당첨 조합에 대한 정보를 알아냈다. 앞으로 나올 조합을 $L\_{i}$, $1 \leq i \leq N$이라 하자. 알요하는 $N-1$개의 수로 이루어진 배열을 알아냈는데, 그중 $i$번째 수 $A\_{i}$는 $L\_{i}$와 $L\_{i+1}$을 모두 나누는 가장 큰 수이다.

이제 알요하는 베팅을 하려 한다. 그 고귀한 목표를 위해 도움이 필요하다. 주어진 조건을 만족하는 조합 하나를 출력하라. 그러한 조합이 없으면 $-1$을 출력한다. 주어진 조건을 만족하는 조합이 여러 개라면 아무거나 출력해도 된다. 모든 수가 $10^{18}$보다 엄격히 작은 조합만 유효하다는 점에 유의하라.

첫째 줄에 조합의 길이 $N$이 주어진다. ($1 \leq N \leq 10^5$)

둘째 줄에 알요하가 알아낸 정보를 나타내는 $N-1$개의 양의 정수가 주어지며, 각 값은 $10^9$보다 크지 않다.

조건을 만족하는 조합을 나타내는 $10^{18}$보다 엄격히 작은 수 $N$개를 출력하라. 그러한 조합이 없으면 $-1$을 출력한다.