Bánh răng giả

Một bộ đồ chơi gồm một nút bấm và $n$ bánh răng xếp thành hàng. Mỗi bánh răng có $n$ răng được đánh số từ $0$ đến $n-1$ theo chiều ngược kim đồng hồ, và tại mỗi thời điểm có đúng một răng đang ở vị trí hoạt động.

Khi bấm nút một lần, bánh răng thứ nhất quay theo chiều kim đồng hồ, bánh răng thứ hai quay ngược chiều kim đồng hồ, bánh răng thứ ba quay theo chiều kim đồng hồ, và cứ luân phiên như vậy. Mỗi lần quay, răng hoạt động chuyển sang răng kế tiếp theo chiều quay: quay theo chiều kim đồng hồ làm số trên răng hoạt động tăng thêm $1$ (theo modulo $n$), quay ngược chiều kim đồng hồ làm số đó giảm đi $1$ (theo modulo $n$).

Bộ đồ chơi được gọi là thật nếu có thể bấm nút một số lần (có thể là $0$ lần) sao cho sau đó dãy số trên các răng hoạt động của các bánh răng từ trái sang phải đúng bằng $0,1,2,\dots ,n-1$.

Cho trạng thái ban đầu của các bánh răng, hãy xác định bộ đồ chơi là thật hay giả.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số bánh răng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: số trên răng hoạt động của bánh răng thứ $i$.

Dữ liệu ra

In ra "Yes" nếu bộ đồ chơi là thật, ngược lại in ra "No" (không có dấu nháy).

Ràng buộc

• $1\le n\le 1000$
• $0\le a_i\le n-1$

Ví dụ