Мэр Цветочного города попросил лучшего плиточника Тайлера замостить квадратную зону площади плиткой. Тайлеру были выданы коробки, в каждой из которых содержится
ai квадратных плиток размером
1х1. Тайлеру поставили условие, что он должен обязательно использовать все плитки, которые ему были выданы.
Помогите Тайлеру определить, сможет ли он использовать все плитки, чтобы замостить из всех них квадрат какого-либо размера или ему придется идти к мэру и просить еще плиток?
Считайте, что на площади можно замостить квадрат любого размера.
Формат входных данных
В первой строке вводится натуральное число
n (
1 ≤ n ≤ 2·105)- количество коробок, выданных Тайлеру. Во второй строке записаны
n чисел
ai (
1 ≤ ai ≤ 109)- количество плиток в
i-й коробке.
Формат выходных данных
Выведите
YES, если Тайлер сможет из всех плиток замостить квадрат какого-либо размера на площади, в противном случае выведите
NO.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
6 3 4 1 2
|
YES
|
|
2
|
3
1 2 3
|
NO
|