A01874.java

package acmicpc;

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

public class A01874 {
    public static void solution(int[] nums) {
        Stack<Integer> stack = new Stack<Integer>();
        StringBuilder sb = new StringBuilder();

        int count = 1;
        for (int i = 0; i < nums.length; i++) {
            int target = nums[i];
            while (count <= target) {
                stack.push(count);
                sb.append("+" + "\n");
                count++;
            }
            if (stack.peek() == target) {
                stack.pop();
                sb.append("-" + "\n");
            } else {
                System.out.println("NO");
                return;
            }
        }
        System.out.println(sb);
    }

    public void reader() throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int[] nums = new int[n];
        for (int i = 0; i < n; i++)
            nums[i] = Integer.parseInt(br.readLine());
        solution(nums);
    }

    public static void main(String[] args) throws NumberFormatException, IOException {
        A01874 test = new A01874();
        test.reader();
    }
}