CF954C Matrix Walk

题目描述

## 【题目大意】 你有一个大小未知(假设为 $x\times y$)的矩阵,这个矩阵中的格子的编号的排列有规律,比如说 $(i,j)$ 号格子的编号为 $y\times (i - 1) + j$。 但是现在这个矩阵的大小是未知的,我们的任务是算出来这个矩阵的**任意一种可能的大小**。 接下来,你有一个长度为 $n$ 序列,表示你在矩阵中行动时走到的格子的编号。(你在矩阵中**只能上下左右行动,不能走出矩阵**) 如果说有符合这种序列的矩阵,那么输出 ```YES```,并输出矩阵的**任意一种可能的大小** ;否则输出 ```NO```。

输入格式

输出格式

说明/提示

$1 \le n\le 2 \times 10^5$,序列中任意的数字都小于等于 $10^9$,矩阵大小小于 $10 ^ 9\times 10^9$。