b=
read d
for d in ${d:?};{((b^=b>>d&1^2**d-2));}
echo $[-b%2|1]
. *