给定集合 $G$ ，判断集合 $G$ 在运算 * （乘法）之下是否为一个群？

输入格式

第一行包含一个整数，为集合大小 $N$ 。

第二行包含 $N$ 个整数，表示集合中的 $N$ 个数。

$1 \le N \le 1,000, 1 \le a_i \le 1,000$ 。

输出格式

如果集合 $G$ 是群输出 Yes；反之，输出 No 。

Samples

3
1 -1 2

No