func main()
	var N: int :: cui@input().toInt(&)
	var _: [][]char :: cui@input().split(" ")
	var st: stack<int> :: #stack<int>
	do st.add(_[0].toInt(&))
	for i(1, N - 1)
		var x: int :: _[i].toInt(&)
		if(^st = 0)
			do st.add(x)
			skip i
		end if
		var xPeek: int :: st.peek()
		if((xPeek - x) % 2 = 0)
			do st.add(x)
		else
			do st.get()
		end if
	end for
	var ans: int :: ^st
	do cui@print("\{ans}\n")
end func