//package practice; import java.io.*; import java.util.*; class solution { static void print(Object o){ System.out.println(o); } static void printnb(Object o){ System.out.print(o); } public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] ar ; int i, j; int mod = 1000003; // ar = br.readLine().split(" "); int n = Integer.parseInt(br.readLine()); //String regex = "( +)"; //ar = br.readLine().split(regex); int[] a = new int[n]; int[] b = new int[n]; for(i=0;i