시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB52221647.059%

문제

В новой компьютерной игре для прохождения 85-го уровня игроку требуется уничтожить монстров в $k$ комнатах. В каждой комнате изначально находится $a_i$ монстров, и единственное, что может делать игрок --- создавать существ по имени Февроний.

Каждое созданное существо по имени Февроний голодно и хочет насытиться, поедая монстров. Однако, с каждым ходом сила игрока растет, и поэтому Февронию первому необходим ровно один монстр, Февронию второму --- два, третьему --- четыре, $i$-му --- $2^{i - 1}$.

После создания очередного Феврония игрок указывает ему на одну из $k$ комнат, после чего Февроний идет туда. Если в этой комнате достаточно монстров для его насыщения, то он съедает столько монстров, сколько ему нужно, и умирает со счастливой улыбкой на лице. Если же ему не хватает хотя бы одного монстра, то он съедает всех, после чего выходит из комнаты и съедает игрока. Естественно, что такой вариант развития событий крайне нежелателен.

Помогите игроку выяснить, сможет ли он, создавая Феврониев, уничтожить всех монстров и остаться несъеденным.

입력

В первой строке входного файла дано одно целое число $k$ ($1 \le k \le 5$) --- количество комнат. В следующей строке даны $k$ целых чисел $a_i$ ($1 \le a_i < 1024$) --- количества монстров в комнатах.

출력

Выведите в выходной файл <<Yes>>, если игрок пройдет уровень, и <<No>> --- в противном случае.

예제 입력 1

2
21 10

예제 출력 1

Yes

예제 입력 2

3
22 10 32

예제 출력 2

No