آقای م.س. قصد دارد از تعدادی از بچه‌هایی که کارشان به او گیر کرده، کار بکشد تا بعدا اگر دلش خواست کار آنها را راه بیاندازد. برای همین به آنها گفته است: «به شما $n$ عدد میدهم شما باید XOR هر جفت از آنها را حساب کنید و نتیجه ها را باهم جمع بزنید و نتیجه را به من بگویید». از آنجایی که شما انسان نجیب و دل‌رحمی هستید میخواهید به بچه‌‌ها کمک کنید و برنامه‌ای بنویسد که این کار را برای آن‌ها انجام دهد. به عنوان مثال فرض کنید مهندس سه عدد ۱، ۳ و ۵ را بدهد نتیجه برابر است با: $$ (1 \oplus 3) + (1 \oplus 5) + (3 \oplus 5) = 2 + 4 + 6 = 12 $$ ## ورودی در اولین خط ورودی عدد $n$ ( $1 \leq n \leq 10^6$ ) می‌آید که بیانگر طول دنباله میباشد در $n$ خط بعدی در هر خط یک عدد می‌آید که اعضای دنباله هستند. اعضای دنباله در بازه $[1, 10^6]$ هستند. ## خروجی در تنها خط خروجی خواسته مسئله را چاپ کنید. ## مثال ورودی نمونه ``` 3 1 3 5 ``` خروجی نمونه ``` 12 ```