Đường đi trên ma trận

Cho một ma trận $A$ kích thước $x\times y$ được điền các số nguyên theo quy tắc: ô ở hàng $i$, cột $j$ (ký hiệu là ô $(i,j)$) chứa số

$$A_{i,j}=y·(i-1)+j.$$

Như vậy mỗi số nguyên trong đoạn $[1,x·y]$ xuất hiện đúng một lần trong ma trận.

Bạn đã đi theo một đường đi trên ma trận này, mô tả bởi dãy các ô lần lượt được thăm $a_1,a_2,\dots ,a_n$: bạn xuất phát ở ô chứa số $a_1$, rồi di chuyển sang ô chứa số $a_2$, rồi sang ô chứa số $a_3$, và cứ thế tiếp tục.

Mỗi bước di chuyển, từ ô $(i,j)$ bạn chỉ được sang một trong các ô kề cạnh: $(i+1,j)$, $(i-1,j)$, $(i,j+1)$ hoặc $(i,j-1)$ (miễn là ô đích vẫn nằm trong ma trận). Bạn bắt buộc phải di chuyển ở mỗi bước, không được đứng yên tại chỗ.

Bạn không nhớ chính xác $x$ và $y$. Hãy tìm bất kỳ cặp giá trị $x,y$ với $1\le x,y\le {10}^9$ sao cho đường đi trên là hợp lệ với ma trận $x\times y$, hoặc khẳng định không tồn tại cặp nào như vậy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số ô trên đường đi (một ô có thể được thăm nhiều lần, khi đó nó được liệt kê nhiều lần).
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Nếu không có cặp $x,y$ nào thỏa mãn, in ra NO.
• Ngược lại, in ra YES trên dòng đầu, và trên dòng thứ hai in hai số nguyên $x$ và $y$ ($1\le x,y\le {10}^9$) tương ứng với số hàng và số cột của ma trận. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ