D. Wet Shark and Smallest Number
time limit per test
1 second
memory limit per test
256 megabytes
input
stdin
output
stdout

Today, Wet Shark was given a list of non-necessarily distinct prime integers, a1, a2, ...an.

Wet Shark defines k as the smallest integer such that for 1 ≤ i ≤ n, k mod ai = ai - 1.

Wet Shark also has an additional integer, o. Tell Wet Shark whether or not k is divisible by o.

Input

The first line contains one integer, n 1 ≤ n ≤ 100000.

The second line consists of n space separated integers, the list of primes. Each prime ranges from 2 to 100000.

The third line consists of the additional integer, o, ranging from 1 to 100000.

Output

If k is divisible by o, output "YES". Else, output "NO".

Examples
Input
1
3
2
Output
YES
Input
2
3 3
4
Output
NO