小a正在玩一款星际探索游戏小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p星球i能到达星球j当且仅当pi>pj。
同时小a的飞船还有一个耐久度t初始时为1号点的能量指数,若小a前往星球j那么飞船的耐久度会变为t⊕pj(即t异或pj,关于其定义请自行百度)
小a想知道到达n号星球时耐久度最大为哆少
注意:对于每个位置来说从它出发可以到达的位置仅与两者的p有关,与下标无关
第一行一个整数n表示星球数
接下来一行有n个整数,第i个整数表示pi
一个整数表示到达n号星球时最大的耐久度
若不能到达n号星球或到达时的最大耐久度为0则输出?1