import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static long count; public static ArrayList lena_sort(ArrayList nums, long c) { if (nums.size() <= 1) { return nums; } long pivot = nums.get(0); ArrayList less=new ArrayList<>() ; ArrayList more=new ArrayList<>() ; for (int i = 1; i < nums.size(); ++i) { // Comparison count++; if (nums.get(i) < pivot) { less.add(nums.get(i)); } else { more.add(nums.get(i)); } } ArrayList sorted_less = lena_sort(less,c); ArrayList sorted_more = lena_sort(more,c); ArrayList ans = new ArrayList<>(); for(int i=0;i nums=new ArrayList<>(); for(int i=0;i ans=lena_sort(nums,c); // nums.stream().forEach(System.out::println); if(ans.size()==1 && c==0) System.out.println(ans.get(0)); else if(count!=c) System.out.println("-1"); else{ for(int i=0;i