個与長非負整数列与数列対長以下操作繰返隣合要素選削除削除後同位置値排他的論理和挿入最後残値得最大値求
入力標準入力与行目個数与行目与行目一度与行目個整数順空白区切与入力以下制約満全総和以下入力全整数
答行出力