import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int i,j,temp,k=1; int a[]=new int[2000000]; for(i=0;ia[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; }} for(i=0;i