Có một bãi đỗ xe hình vòng tròn có \(n\) chỗ trống. Có \(n\) chiếc xe đang xếp hàng lần lượt để đỗ xe.

Chiếc xe thứ \(i\) muốn đỗ ở vị trí \(p_i\). Nếu như vị trí đó không còn trống, lái xe sẽ tiếp tục lái theo hình vòng tròn để tìm chỗ đỗ đầu tiên còn trống.

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(n\).
• Dòng tiếp theo gồm \(n\) số nguyên \(p_i\).

Dữ liệu ra

• In ra số \(n\) số nguyên. Số nguyên thứ \(i\) là số hiệu bãi đỗ của chiếc xe thứ \(i\).

Điều kiện

• \(1 \le n \le 10^5\)
• \(1 \le p_i \le 10^9\)

Input 1

3
2 2 2

Output 1

2 3 1