Description

给你一个由n个正整数组成的数组a。

您可以执行此操作任意次(可能是零次):

• 选择指数i (2≤i≤n)，并将$a_i$=$a_i$$-$$a_{i-1}$。

有可能使$a_2,a_3,\cdots,a_n$的所有数都变成0么？

Format

Input

第一行包含一个整数n(2≤n≤100)——数组a的长度。

第二行包含n个整数$a_1，a_2，\cdots，a_n$ (1≤$a_i$≤$10^9$)。

Output

若能使$a_2,a_3,\cdots,a_n$的所有数都变成0则输出“Yes”(不带引号)，否则输出“No”(不带引号)。

Samples

3
5 10 45

Yes

Hint

别想难了