Description

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

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

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

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

Format

Input

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

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

Output

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

Samples

3
5 10 45

Yes

Hint

别想难了 && 好好读题