Монстры
시간 제한2초메모리 제한1024 MB
최대 다섯 개의 몬스터 더미가 있을 때, 요구량이 1, 2, 4, 8, ...인 존재들에게 아무 순서로 먹여 모든 더미를 정확히 비울 수 있는지 판정한다.
문제
В новой компьютерной игре для прохождения 85-го уровня игроку требуется уничтожить монстров в комнатах. В каждой комнате изначально находится монстров, и единственное, что может делать игрок --- создавать существ по имени Февроний.
Каждое созданное существо по имени Февроний голодно и хочет насытиться, поедая монстров. Однако, с каждым ходом сила игрока растет, и поэтому Февронию первому необходим ровно один монстр, Февронию второму --- два, третьему --- четыре, -му --- .
После создания очередного Феврония игрок указывает ему на одну из комнат, после чего Февроний идет туда. Если в этой комнате достаточно монстров для его насыщения, то он съедает столько монстров, сколько ему нужно, и умирает со счастливой улыбкой на лице. Если же ему не хватает хотя бы одного монстра, то он съедает всех, после чего выходит из комнаты и съедает игрока. Естественно, что такой вариант развития событий крайне нежелателен.
Помогите игроку выяснить, сможет ли он, создавая Феврониев, уничтожить всех монстров и остаться несъеденным.
입력
В первой строке входного файла дано одно целое число () --- количество комнат. В следующей строке даны целых чисел () --- количества монстров в комнатах.
출력
Выведите в выходной файл <<Yes>>, если игрок пройдет уровень, и <<No>> --- в противном случае.