Вам задано послідовність \(A = (A_1, A_2, \dots, A_N)\) довжини \(N\), що складається з цілих чисел \(x\) і \(y\).

Визначте, чи можна розмістити \(N+1\) точок \(p_1, p_2, \dots, p_N, p_{N+1}\) у координатній площині \(xy\), щоб задовольнити всі наступні умови. (Дозволяється розміщувати дві або більше точок в однакових координатах.)

• \(p_1\) = (0, 0).
• \(p_2 = (A_1, 0)\).
• \(p_{N+1} = (x, y)\).
• Відстань між точками \(p_i\) і \(p_{i+1}\) є \(A_i\). (\(1 \leq i \leq N\))
• Відрізки \(p_i p_{i+1}\) і \(p_{i+1} p_{i+2}\) утворюють кут 90 градусів. (\(1 \leq i \leq N - 1\))

Обмеження

• \(2 \leq N \leq 10^3\)
• \(1 \leq A_i \leq 10\)
• \(|x|, |y| \leq 10^4\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N, x, y\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Приклад вхідних даних

3 -1 1
2 1 3

Приклад вихідних даних

Yes

Приклад вхідних даних

5 2 0
2 2 2 2 2

Приклад вихідних даних

Yes

Нехай p_1 = (0, 0), p_2 = (2, 0), p_3 = (2, 2), p_4 = (0, 2), p_5 = (0, 0), і p_6 = (2, 0) задовольняє всі умови. Кілька точок можуть бути розміщені в одних і тих же координатах.

Приклад вхідних даних

4 5 5
1 2 3 4

Приклад вихідних даних

No