import java.util.*; import java.util.stream.*; class Main { static Scanner s=new Scanner(System.in); static int gInt(){return Integer.parseInt(s.next());} public static void main(String[]$){ int n=gInt(); int[]a=new int[n]; for(int i=0;i