Background

有n只喵，它们的编号为1~n，且任意两只喵的编号不同。现在主人买了一个很长很长可以同时容纳n只喵的纸箱子。箱子只有一个出入口，喵只能从这个口进出箱子。箱子虽然很长，但是很窄，一只喵进去之后，下一只进来的喵只能排在它后面。而且一只喵只能在它后面的喵都出箱子后才能出箱子。喵们看到箱子都忍不住发出喵喵喵！！！的声音，表示它们很想进去。为了不让喵打架，主人给喵们排了序，喵们只能按照这个顺序进箱子。但是当一只喵后面没有喵时，它就可以出箱子。现在无聊的主人想要知道，喵们出箱子编号的最大字典序排列。

Description

1~13的最大字典序排列为：
13 12 11 10 9 8 7 6 5 4 3 2 1

Format

Input

第一行一个整数n，表示喵的数量。1 <= n <= 1e6
第二行是1~n的一个排列，表示主人规定的喵进箱子的顺序。

Output

一行，表示字典序最大的喵出箱子的排列。相邻两个编号间用空格隔开。

Sample 1

Input

2
1 2

Output

2 1

Sample 2

Input

6
1 2 6 4 3 5

Output

6 5 3 4 2 1

Limitation

1s, 32768KiB for each test case.

Hint

Free Pascal Code

var a,b:longint;
begin
    readln(a,b);
    writeln(a+b);
end.

C Code

#include <stdio.h>
int main(void)
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

C++ Code

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

Python Code

a, b = [int(i) for i in raw_input().split()]
print(a + b)

Java Code

import java.io.*;
import java.util.Scanner;

public class Main {

    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a + b);
    }
}

Source

Vijos Original