Problem:
Lexicographical Comparison

Compare given two sequence $A = \{a_0, a_1, ..., a_{n-1}\}$ and $B = \{b_0, b_1, ..., b_{m-1}$ lexicographically.

Input

The input is given in the following format.

$n$
$a_0 \; a_1, ..., \; a_{n-1}$
$m$
$b_0 \; b_1, ..., \; b_{m-1}$

The number of elements in $A$ and its elements $a_i$ are given in the first and second lines respectively.
The number of elements in $B$ and its elements $b_i$ are given in the third and fourth lines respectively. All input are given in integers.

Output

Print 1 $B$ is greater than $A$, otherwise 0.

Constraints

$1 \leq n, m \leq 1,000$

$0 \leq a_i, b_i \leq 1,000$

Sample Input 1

3
1 2 3
2
2 4

Sample Output 1

1

Sample Input 2

4
5 4 7 0
5
1 2 3 4 5

Sample Output 2

0

Sample Input 3

3
1 1 2
4
1 1 2 2

Sample Output 3

1

Solution in JAVA (judge verdict: Accepted)

import java.util.ArrayList;
import java.util.Scanner;


public class Main {
//	入力値
	static Scanner scInputData = new Scanner(System.in);
//	配列
	static ArrayList<Integer> arrA = new ArrayList<Integer>();
	static ArrayList<Integer> arrB = new ArrayList<Integer>();
	
	public static void main(String[] args) {
		
//		必要なパラメータを用意する処理
//		配列Aを取得する処理
		getArr(arrA);
//		配列Bを取得する処理
		getArr(arrB);
//		配列の要素を辞書式順に比較する処理
		compareArr(arrA, arrB);

	}
	
	private static void compareArr(ArrayList<Integer> arrX,
			ArrayList<Integer> arrY) {
//		比較試行回数
		int indexToCompare = (arrX.size() <= arrY.size()) ? arrX.size() : arrY.size();
//		比較判定変数
		boolean compareCheck = false;
//		どちらかが要素取得できない場合、処理を終了
		for( int index=0; index < indexToCompare; index++) {
			compareCheck = compareVal(arrX.get(index), arrY.get(index));
//			引き分け以外は処理を終了
			if(compareCheck) {
				break;
			}
		}
//		最後まで引き分けの場合、配列が長いほうの勝利
		if(compareCheck == false) {
			if(arrX.size() < arrY.size()) {
				winB();
			}else {
				winA();
			}
		}
	}


	private static boolean compareVal(int valX, int valY) {
		if( valX == valY) {
			return false;
		}else if(valX < valY) {
			winB();
			return true;
		}else {
			winA();
			return true;
		}
	}


	private static void winA() {
		System.out.println(0);
	}
	
	private static void winB() {
		System.out.println(1);
	}


	private static void getArr(ArrayList<Integer> arr) {
//		 配列の要素数
		int iArrNum = 0;
		iArrNum = scInputData.nextInt();
		while(arr.size() < iArrNum) {
			arr.add(scInputData.nextInt());
		}
	}

}