Trò chơi Among Us bắt đầu với một số lượng người chơi nhỏ hơn \(20\) người. Trong đó sẽ có \(1\) người sẽ là Imposter. Đây là kẻ sẽ "đâm lén" những người còn lại khi họ đang làm nhiệm vụ, vì vậy anh ta sẽ phải tạo ra các nhiệm vụ để cho những người còn lại làm. Số lượng nhiệm vụ mà những người chơi còn lại phải làm đúng bằng số lượng nhiệm vụ mà Imposter tạo ra.
Giả sử mỗi người sẽ làm Imposter \(1\) lần, thì số lượng nhiệm vụ người đó phải tạo ra là bao nhiêu. Biết rằng số lượng nhiệm vụ người thứ \(i\) phải làm là ai.

Input

• Số lượng người chơi \(N\) \((N \le 20)\).

• Dòng thứ hai gồm \(N\) số nguyên tương ứng số lượng nhiệm vụ phải làm của mỗi người \(A[i] (1 \le A[i] \le 10^6)\).

Output

• Gồm \(N\) số nguyên tương ứng số lượng nhiệm vụ phải được tạo ra của mỗi người nếu họ là Imposter.

Example

5
3 4 2 5 1

12 11 13 10 14