Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- import java.lang.*;
- import java.io.*;
- public class Main
- {
- public static void main (String[] args) throws java.lang.Exception
- {
- Scanner sc = new Scanner(System.in);
- int n = sc.nextInt();
- int []arr = new int[n];
- for (int i = 0 ; i < n; i++) {
- arr[i] = sc.nextInt();
- }
- int []ans = new int[n];
- int index = 0;
- for (int i = 0; i <n - 1; i++) {
- if (arr[i] > arr[i + 1]) {
- index = i + 1;
- break;
- }
- }
- int n2 = index;
- int k=0;
- int i = 0;
- for (i = 0; i < n2 && index < n ;) {
- if (arr[i] < arr[index]) {
- ans[k++] = arr[i++];
- }
- else {
- ans[k++] = arr[index++];
- }
- }
- while(i<n2)ans[k++] = arr[i++];
- while(index<n)ans[k++] = arr[index++];
- for ( i = 0 ; i < n; i++) {
- System.out.print(ans[i] + " ");
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement