public class Test01 {
public static void main(String[] args) {
System.out.println(1<<35);
System.out.println(1<<3);
System.out.println("======================");
int N = 1001;
int[] arr = new int[N];
for(int i = 0; i< arr.length-1; i++){
arr[i]=i+1;
}
arr[arr.length-1]= new Random().nextInt(N-1)+1;
int index = new Random().nextInt(N);
swap(arr,index,arr.length-1);
System.out.println(Arrays.toString(arr));
int x1 = 0;
for(int i=1;i<=N-1;i++){
x1=(x1^i);
}
for(int i=0;i<=N-1;i++){
x1=x1^arr[i];
}
System.out.println(x1);
System.out.println("====================");
int[] helper = new int[N];
for(int i=0;i<N;i++){
helper[arr[i]]++;
}
for(int i=0;i<N;i++){
if(helper[i]==2){
System.out.println(i);
break;
}
}
}
private static void swap(int[] arr, int index, int i) {
arr[index]=arr[index]^arr[i];
arr[i]=arr[index]^arr[i];
arr[index]=arr[index]^arr[i];
}
}