#!/usr/bin/python
raw_input()
s = raw_input()
ng = ['0', '1', '01', '10', '010', '101']
print 'NO' if s in ng else 'YES'