# import sys
# ans = 0
# for i in xrange(int(sys.stdin.readline())):
# 	x = int(sys.stdin.readline())
# 	ans = ans ^ x
# print "%(ans)s"%locals()


# def case(n):
#  print n
#  a = []
#  for i in xrange(n/2):
#   temp = random.randint(1,100000)
#   a.append(temp)
#   a.append(temp)
#  random.shuffle(a)
#  t = random.randint(1,100000)
#  a.append(t)
#  random.shuffle(a)
#  for s in a:
#   print s
#  print "The answer is : ",t

# import sys
# for _ in xrange(5000):
# 	#sys.stdout.write(str(_)+"\n")
# 	print _

