- محدودیت زمان: ۰٫۵ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
دنباله‌ای به طول $n$ به فرم $a_1, a_2, \dots, a_n ,$ از اعداد صحیح داریم. می‌دانیم هیچ عددی در این دنباله، بیش از ۲ بار ظاهر نشده است. برای مثال این دنباله می‌تواند به صورت $4, 3, 2, 7, 8, 2, 3, 1$ باشد.
به یک عدد صحیح «یکتا» می‌گوییم اگر فقط یک‌بار در این دنباله ظاهر شده باشد. برای مثال، در دنباله بالا تنها اعداد $1$، $4$، $7$ و $8$ «یکتا» هستند.
از شما می‌خواهیم برنامه‌ای بنویسید که با دریافت اعداد موجود در این دنباله، XOR اعداد «یکتا» آن را چاپ کند. اگر هیچ عدد «یکتا»یی در این دنباله نبود، صفر چاپ کنید.
اگر نمی‌دانید که XOR چیست، روی این قسمت کلیک کنید.
منظور از XOR (مخفف eXclusive OR) دو عدد صحیح و نامنفی مثل $a$ و $b$ که آن را به صورت $a \oplus b$ نیز نشان می‌دهند، این است که اگر دو عدد $a$ و $b$ را در مبنای دو زیرهم بنویسیم. (اگر یکی از این اعداد تعداد کمتری رقم دارد پشت آن صفر در نظر بگیرید.) سپس برای هر دو رقم زیرهم اگر یکسان باشند رقم متناظر حاصل، صفر و در غیر این صورت یک خواهد بود.
برای مثال برای محاسبه $12 \oplus 6$ ابتدا این دو عدد را در مبنای دو می‌نویسیم (باید پشت ۶ صفر اضافه کنیم تا تعداد ارقام برابر شود.) سپس به صورت رقم به رقم نگاه می‌کنیم و اگر ارقام متناظر در این دو عدد برابر بودند، ۰ و در غیر این‌صورت ۱ می‌گذاریم یعنی:
$$6 \oplus 12 = (0110)_2 \oplus (1100)_2 = (1010)_2 = 10$$
همچنین از تعریف مشخص است که این عمل، خاصیت «جابه‌جایی» و «شرکت‌پذیری» دارد. یعنی اگر $m$ عدد داشته باشیم، ترتیب این اعداد و یا ترتیب عملیات‌ها بر روی حاصل نهایی تاثیری ندارد. بنابراین پاسخ مسئله فقط یک حالت دارد.
اگر می‌خواهید درباره این عملگر بیشتر بدانید، این پیوند را مطالعه کنید.
ورودی
در خط اول ورودی، عدد طبیعی $n$ نوشته می‌شود.
$$1 \leq n \leq 100$$
در خط دوم، اعداد آرایه که با یک فاصله از یکدیگر جدا شده‌اند نوشته می‌شوند.
$$1 \leq a_i \leq 100$$
خروجی
در تنها سطر خروجی، XOR اعداد «یکتا»ی این دنباله را چاپ کند. اگر هیچ عدد «یکتا»یی در این دنباله نبود، $0$ چاپ کنید.
مثال
ورودی نمونه ۱
2
1 1
خروجی نمونه ۱
0
هیچ عدد یکتایی در دنباله $1, 1$ وجود ندارد، بنابراین پاسخ این نمونه ۰ خواهد بود.
ورودی نمونه ۲
8
4 3 2 7 8 2 3 1
خروجی نمونه ۲
10
اعداد یکتای دنباله $4, 3, 2, 7, 8, 2, 3, 1$ همان $1$، $4$، $7$ و $8$ هستند بنابراین پاسخ این نمونه برابر است با: $$1 \oplus 4 \oplus 7 \oplus 8 = 10$$
ورودی نمونه ۳
2
2 1
خروجی نمونه ۳
3
همه اعداد دنباله $1, 2$، یکتا هستند. بنابراین پاسخ این نمونه برابر است با: $$2 \oplus 1 = 3$$
ارسال پاسخ برای این سؤال