出栈合法性--这种题几个意思？（我们所认为的出栈呢）

题目：

开始认为：不就是挨着入栈吗，然后按先进后出原则出栈吗？

1,2,3,4,5入栈，按先进后出原则，出栈就是5,4,3,2,1啊…
可事实确不是这样~~
我做这道题，抱着试一试的心态，既然题目按从小到大入栈，那就应该按从大到小出栈。
所以 对一组数据：
3,4,2,1,5而言：
遍历每个元素，找比他小的，看是不是递减序列。
例如遍历3，比他小的有2,1，在比较2,1是否递减即可，可以用一个标志变量，不是就退出，已经不是合法的出栈序列了。

而对3,5,1,4,2而言：
遍历3，比他小的有1,2，不是递减的，所以不合法。

思想如上，代码如下：

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int [] arr = new int[105];
		
		while(sc.hasNext()) {
			int flag = 0;
			int N = sc.nextInt();
			if(N==0)
				break;
			for(int i=0;i<N;i++) {
				arr[i] = sc.nextInt();
			}
			for(int i=0;i<N;i++) {
				int temp = arr[i];
				for(int j=i+1;j<N;j++) {
					if(arr[i]>arr[j]) {
						if(temp>arr[j])
							temp = arr[j];
						else {
							flag = 1;
							break;
						}
					}
				}
				if(flag ==1)
					break;
			}
			if(flag==1) 
				System.out.println("No");
			else
				System.out.println("Yes");
		}
	}

}