input();print["YES","NO"][raw_input()in{"1","0","01","10","101","010"}]