Phần tử lớn hơn kế tiếp

Trung bình

mảngngăn xếp đơn điệu4 test · 3 giây

Cho dãy n số nguyên dương. Với mỗi phần tử, tìm phần tử đầu tiên bên phải lớn hơn nó. Nếu không có, in -1.

Dữ liệu vào

Dòng 1: n (1 ≤ n ≤ 2·10⁵).

Dòng 2: n số nguyên (1 ≤ aᵢ ≤ 10⁹).

n số trên một dòng.

Input

5
2 1 2 4 3

Output

4 2 4 -1 -1

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.