long a[1<<18];j;main(i){for(;~scanf("%d",a-i--)?j=1:a[j]?j-a[j]?i=a[a[j]],a[a[j]]=a[j],a[j]=i,~--*a:++j:0;);j=!puts(*a&1?"NO":"YES");}