| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 47 | 19 | 13 | 44.828% |
В новой компьютерной игре для прохождения 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>> --- в противном случае.
2 21 10
Yes
3 22 10 32
No