Помогите с олимпиадой python

У Толи есть n
карточек, на каждой из которых написано два числа — по одному числу с каждой стороны. На первой карточке написаны числа 0 и 1, на второй — 1 и 2, на третьей – 2 и 3, и т. д., на последней карточке написаны числа n−1
и n
.

Однажды Толя выложил карточки на столе в некотором порядке, посмотрел на полученные числа и задумался, не вкралась ли в карточки какая-то ошибка. Помогите Толе понять, можно ли выложить карточки в таком порядке, чтобы получился данный набор чисел.

Входные данные
Первая строка содержит число n
(1≤n≤1000
). Вторая строка содержит n
чисел ai
— числа, которые увидел Толя (0≤ai≤n
).

Выходные данные
Выведите «Yes», если такой набор чисел можно получить, и «No», если нельзя.

Вы можете вывести ответ в любом регистре. Например, строки «yEs», «yes», и «Yes» также будут распознаны как положительные ответы.

Примеры
Входные данныеСкопировать
4
2 1 4 1
Выходные данныеСкопировать
Yes
Входные данныеСкопировать
3
1 1 1
Выходные данныеСкопировать
No
Примечание
В первом примере возможна такая ситуация:

карточка 1 повернута числом 1,
карточка 2 повернута числом 1,
карточка 3 повернута числом 2,
карточка 4 повернута числом 4.
Во втором примере получить такой набор чисел невозможно, потому что на третьей карточке нет числа 1.