对于程序员来说，使用整数进行计算是一个梦想。这意味着你不需要处理浮点数、估计误差等问题。我们甚至不需要在计算机中配备用于除法的浮点运算单元！

你们公司声称有一种全新的计算模型，可以高效地解决整数问题。作为这家整数计算处理器公司（ICPC）的一名软件工程师，你需要编写一个验证程序来检查以下内容：

给定一个正整数列表 $A[0], \dots, A[n - 1]$。假设你从该列表中任意选取三个不同的元素 $A[i], A[j], A[k]$，其中 $i, j, k$ 两两不同。请问 $\frac{A[i]-A[j]}{A[k]}$ 是否总是整数？

输入格式

第一行包含一个整数 $n$，表示列表中正整数的数量。第二行包含 $n$ 个正整数 $A[0], \dots, A[n - 1]$，以空格分隔。

输出格式

如果 $\frac{A[i]-A[j]}{A[k]}$ 总是整数，则输出 yes。否则输出 no。

数据范围

• $3 \le n \le 50$
• $1 \le A[0] \le A[1] \le \dots \le A[n - 1] \le 100$

样例

样例输入 1

5
1 1 1 1 4

样例输出 1

yes

样例输入 2

5
1 2 4 8 16

样例输出 2

no