Kiểm tra kiện cỏ

Cho một mảng các số nguyên được sắp xếp không giảm $x_1\le x_2\le \cdots \le x_N$ ($1\le N\le {10}^5$) và một số nguyên $K$. Bạn không biết mảng hay $K$, nhưng bạn biết rằng với mỗi chỉ số $i$, $j_i$ là chỉ số lớn nhất sao cho $x_{j_i}\le x_i+K$. Đảm bảo rằng $i\le j_i$ và $j_1\le j_2\le \cdots \le j_N\le N$.

Từ thông tin này, hãy xây dựng một mảng $x$ bất kỳ cùng với một số nguyên $K$ thỏa mãn các điều kiện trên. Cần đảm bảo $0\le x_i\le {10}^{18}$ với mọi $i$ và $1\le K\le {10}^{18}$.

Có thể chứng minh rằng luôn tồn tại lời giải.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $N$.
• Dòng thứ hai chứa $j_1,j_2,\dots ,j_N$.

Dữ liệu ra

• In $K$ trên dòng đầu tiên, sau đó in $x_1,x_2,\dots ,x_N$ trên các dòng tiếp theo (mỗi số trên một dòng).

Mọi đáp án hợp lệ đều được chấp nhận.

Ràng buộc

• $1\le N\le {10}^5$
• $i\le j_i$ với mọi $i$
• $j_1\le j_2\le \cdots \le j_N\le N$
• Với 50% số test, $N\le 5000$

Ví dụ