import java.io.*; import java.util.*; class Main { public static void main(String[] args) { MyScanner sc = new MyScanner(); out = new PrintWriter(new BufferedOutputStream(System.out)); int n=sc.nextInt(); long[]d=new long[n]; long[]a=new long[n],b=new long[n]; int p=0,q=0; Seths=new HashSet(); long e=-1,o=-1; for(int i=0;i